10일 때 5가 잘 나오나요?

아니면 2일 때 1이 잘 나온다던가..

접근은 대충 맞았습니다만.. 10^(자릿수-2)가 아니라 10^(자릿수-1)으로 검사했다는 점과...n의 자리수가 2자리수 이하일 때도 잘 고려되는지..  그리고 math.h의 pow로 계산된 "실수값"이 신뢰도가 있는지 등등의 사소한 오류들이 있었습니다..

N이 6자리 숫자. 가령 123456 이라고하면

말씀하신대로 '최대 한자리수가 변화'하니까

5자리 숫자까지만 보면 되고 이는 10000. 즉 10^4 까지만 보면 됩니다.

감사합니다. 자릿수를 10의 거듭제곱하는데서 잘못계산했네요. 10과 2일 때 등 2자리수 이하일 때도 잘 작동합니다^^