사전편집상 정렬 timer 1s memory 64MB

1에서 N까지의 수를 사전편집상으로 정렬하면 어떻게 될까?

예를 들어 1에서 11까지의 정수를 사전편집상으로 정렬해보면 아래와 같이 된다.

1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9.

N과 K가 주어질 때 Q(N, K) = M을 1에서 N까지 수를 사전편집상으로 정렬할 때, K가 있는 위치 M으로 정의하자. 위의 예에 Q(11, 3) = 5가 된다. 즉 1에서 11까지의 수를 사전편집상으로 정렬할 때 3은 5번째 위치한다는 말이다.

우리가 구하고자 하는 것은 K와 M이 주어질 때, Q(N, K) = M을 만족하는 가장 작은 N을 찾는 것이다.