이 문제를 풀기위해 내가 생각한 아이디어는 k에 일의 자리부터 일의 자리가 차지하는 자리수의 총합이 작다면 빼고
다음은 십의 자리가 차지하는 자리수의 총합을 빼는 것을 반복하여 빼야하는 자리수 보다 k가 작아 질때 까지 반복하여
최종적으로 구해야 하는 값이 몇의 자리의 수인지 구하는 방법을 생각했다.
각 자리의 수가 차지하는 자리의 갯수는
일의 자리: 1~9 - 1 * (10 - 1) - 1 * 9
십의 자리: 10~99 - 2 * (100 - 10) - 2 * 90
백의 자리: 100~999 - 3 * (1000 - 100) - 3 * 900
로 결론적으로 9 * d * 10^(d - 1)이라는 식을 도출할 수 있다.
여기서 구한 각 자리에 따라 차지하는 자리수의 총합을 k에 뺌으로써 무슨 자리인지 구하고
어떤 수의 몇 번째 자리인지 구하여 문제를 푼다.