Algorithm/boj

[파이썬] 1174 줄어드는 수

takeU 2022. 6. 9. 14:23
반응형
from itertools import combinations

n = int(input())
li = []
for i in range(1, 11):
    for com in combinations(range(10), i):
        com = sorted(list(com), reverse=True)
        li.append(int("".join(map(str, com))))
li.sort()

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

1038이랑 똑같은 문제