BOJ 1038번(감소하는 수)

난이도

---

골드 V

 

 

 

풀이

---

파이썬의 combinations 즉 조합을 이용해서 문제를 해결하였다.

import sys
from itertools import combinations

input=sys.stdin.readline

N=int(input())
arr=[]

for i in range(1,11):
    for num in combinations(range(0,10),i):
        num=list(num)
        num.sort(reverse=True)
        arr.append(int("".join(map(str,num))))

arr.sort()

try:
    print(arr[N])
except:
    print(-1)

 

 

링크

---

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

1038번: 감소하는 수