PS
백준 1174. 줄어드는 수
tose33
2023. 9. 29. 14:20
https://www.acmicpc.net/problem/1174
1174번: 줄어드는 수
음이 아닌 정수를 십진법으로 표기했을 때, 왼쪽에서부터 자리수가 감소할 때, 그 수를 줄어드는 수라고 한다. 예를 들어, 321와 950은 줄어드는 수이고, 322와 958은 아니다. N번째로 작은 줄어드는
www.acmicpc.net
최초에 큐에 0 부터 9까지 숫자를 넣는다.
0
1
2
3
4
5
6
7
8
9
9 다음의 줄어드는 숫자는?
1 뒤에 0 을 붙인 10
다음은 2뒤에 0을 붙인 20, 2뒤에 1을 붙인 21
다음은 3뒤에 0을 붙인 30, 3뒤에 1을 붙인 31, 3뒤에 2를 붙인 32 ...
즉 [0, 큐에서 꺼낸 수의 마지막수) 를 붙여 나가면 된다.