"1이 입력되면 답은 0이다"를 추가해 주세요.

추가했습니다.

모든 가능성을 열어두라고 하셨는데,

그렇게 보면, 나누어떨어진다고 해서 - 1 경우만 보는건 왜 그런가요? -2의 경우가 더 짧을수도 있다는 가능성은 없나요???

-2를 하려면 먼저 -1을 해야 합니다.

그건 아는데용,

// 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 > 숫자

// 0 1 1 2 3 2 3 3 2 3 4 3 4 3 4 4 5 3 4 4 4 5 6 > 횟수

이런 예시가 있듯이, 인덱스 a b가 있을 때 a와 b의 값이 항상  a < b가 아니란 말이에요

그러면  수 많은 경우중 인덱스 값이 1 6 x라는 경우가 있을 때, x를 구할 때 -1한 값보다 -2한 값이 더 작을거란말이죠..?

-1보다 -2가 작다고 해도 1을 넘게 차이나는 것은 불가능합니다. -2가 더 작다면 -1을 구하는 과정에서 이미 -1의 -1로부터 자신의 횟수가 1 큰 것으로 계산됐어야 하기 때문에 그보다 더 많이 차이날 수가 없습니다. 그래서 -1만 보더라도 그 과정에는 이미 -2를 보는 것이 포함되어 있습니다.

제가 댓글 적자마자 뭔가 잘못되었다고 감지하고 깨달았습니다 ㅋㅋㅋ.. 감사합니다.

아, 그리고 마지막으로 한가지 질문드리고싶은데요

3으로 나눈 경우보다 2로 나눈 경우가 최종적으로 더 최솟값인 경우도 있는건가요?