백준 1038번 '감소하는 수' 파이썬(Python) / DP, 조합(combinations)

https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 1038번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 감소하는 수 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 512 MB 28685 9267 7308 34.547% 문제 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다.

N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다... www.acmicpc.net 난이도 : 골드5 <서론> 이 문제는 굉장히 다양한 풀이법이 있어서 흥미로워 포스팅해보았다.

요즘 문제를 간단하게 보는 방법을 훈련하고 있는데, 조금 좋아진 것 같으나 갈 길이 멀어 보인다. <공통> 감소하는 수는 0부터 시작해서 ...