시나공

시험에

나오는 것만

공부한다!

다른 알고리즘들은 어떻게 아무리 몰라도 3번 정도 보면,

거의 암기가 되고 자연스레 이해가 따라왔는데..

이 알고리즘은 이해 자체가 안되네요..

만약 M이 87827327 이라고 가정하면,

1번 질문

S(0)은 , 를 삽입해야 하는데 S(0)이라는 것은 없기 때문에

삽입할 수가 없다고 생각했습니다. 그런데 해설지를 보니

1234를 삽입하면,

으로 삽입한다고 나와있습니다. 그런데 저 맨 앞에 ,는 S(1)자리가 아닌가요?

물론 출력시에는 가장 앞 , 는 출력하지 않는다고는 하지만

여기서 이해 자체가 되질 않습니다..

2번 질문

M를 10으로 나누고 나면, 나머지가 7이 남겨집니다.

따라서 K=7 입니다. 그렇다면, S(1)=A(7)를 삽입해야 한다는 소리인데

A(7)은 6입니다. 그렇다면, 후에 출력시 M과는 완전히 다른 숫자가 출력되는것이 아닌가요?

맨 끝자리 수가 6이 되는 숫자가 출력되지 않나요? xx,xxx,xx6 이런식으로 말이지요..;;

쉽게 말씀드리면 문제 ①,②,③이 잘 받아들여지지 않습니다 ㅜ

토요일이 시험이라..