[백준 1038] 감소하는 수

https://www.acmicpc.net/problem/1038 문제이해 0부터 시작하는 수 중에 N 번째 감소하는 수를 출력 감소하는 수는 가장 큰 자릿수부터 작은 자릿수까지 감소하는 수 감소하는 수: 321, 950 감소하지 않는 수: 322 958 풀이 감소하는 수를 직접 써가면서 규칙을 찾으려 했지만 찾지 못했었다. 그리고 예제 입력 3에서 500000번째 감소하는 수가 없는 것을 확인하고 최대 감소하는 수를 찾아보니 9876543210이었고 9로 시작하는 감소하는 수의 개수를 세려 보니 금방 계산이 가능한 적은 수였다.

그래서 감소하는 수를 모두 찾은 다음 이 수를 정렬하기만 하기로 결정. 코드 import sys N = int(sys.stdin.readline()) all_list = [] def dfs(l): global all_list for i in range(1, l[-1]+1): l.append(l[-1] - i) s = ''.join(map(str,l)) al...