4064 : 자릿수 합 기준 K번째 수
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 2
•통과: 2
•만든사람: suakii
문제 설명
$1$부터 $N$까지의 자연수들을 각 자릿수의 합이 작은 것부터 순서대로 정렬하고자 한다. 자릿수의 합이 같은 경우에는 수 자체의 크기가 작은 것이 먼저 오도록 정렬한다.
이 정렬된 순서에서 $K$번째에 위치하는 수를 구하는 프로그램을 작성하시오.
[제약 조건]
• $1 \le N \le 10000$
• $1 \le K \le N$
• $N, K$는 정수
[제약 조건]
• $1 \le N \le 10000$
• $1 \le K \le N$
• $N, K$는 정수
입력 설명
첫째 줄에 두 정수 $N$과 $K$가 공백으로 구분되어 주어집니다.
출력 설명
정렬된 순서에서 $K$번째에 해당하는 수를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
100 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1도움
예를 들어 N=10일 때, 자릿수 합 기준 정렬은 1(1), 10(1), 2(2), 3(3), ..., 9(9) 순서가 된다.