사전적 순서로 K번째의 수 timer 1s memory 1024MB

1부터 N까지 모든 자연수들을 사전적 순서로 나열할 때, K번째의 수는 무엇인가?

예를 들어, 10, 11, 21, 100, 101, 111, 120을 사전적 순서로 나열하면 10, 100, 101, 11, 111, 120, 21이 된다.