[▲][조합][골드5] 1038번 감소하는 수 - 파이썬(python)

https://www.acmicpc.net/problem/1038

1038번: 감소하는 수

 

 

문제

음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다면 -1을 출력한다.

입력

첫째 줄에 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다.

출력

첫째 줄에 N번째 감소하는 수를 출력한다.

예제 입력 1 복사

18

예제 출력 1 복사

42

예제 입력 2 복사

0

예제 출력 2 복사

0

예제 입력 3 복사

500000

예제 출력 3 복사

-1

 

---

 

 

 

 

머리가 아파서 그냥 다른사람의 코드를 참고하며 공부한 문제이다!

 

 

✅ 참고한 풀이과정

 

https://fre2-dom.tistory.com/487

[baekjoon] 백준 1038번(파이썬): 감소하는 수

 

 

Combination과 정렬을 사용해서 깔끔한 코드가 나온 것 같다. 

 

 

백트래킹으로는 고민을 계속하고 있는데 머리가 안돌아간다 하핳

너무 좋은 해결방법을 봐버려서 그런가 나중에 더 고민해봐야지'

 

 

💻 정답코드

#1038 감소하는 수

import sys
input = sys.stdin.readline

from itertools import combinations

n = int(input())

nums = []
for i in range(1, 11):
    for j in combinations(range(10), i):
        j = sorted(list(j),reverse= True)
        nums.append("".join(map(str,j)))

nums.sort(key= lambda x : (len(x), x))

if len(nums) > n:
    print(nums[n])
else:
    print(-1)