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

문제

1038번: 감소하는 수

알고리즘

- 반복문과 조합을 통해 감소하는 수를 확인한다.

- 최대 감소하는 수는 9876543210이기 때문에 1부터 11까지 반복하여 0부터 9의 자리에 수를 조합한다.

- 조합한 수는 내림차순으로 정렬하고 int형으로 바꾼다.

- 바꾼 수는 answer에 추가하고 answer는 오름차순으로 정렬하여 순서를 매겨준다.

- 감소하는 수가 있을 때와 없을 때를 나누어 출력한다.

코드

import sys
from itertools import combinations

n = int(sys.stdin.readline())
answer = []

# 반복문을 통해 감소하는 수를 조합
# 최대 감소하는 수는 9876543210
for i in range(1, 11):
    for j in combinations(range(10), i):
        num = sorted(list(j), reverse=True)
        answer.append(int("".join(map(str, num))))

answer.sort() # 감소하는 수 정렬
print(answer[n] if len(answer) > n else -1)  # 감소하는 수가 있을 때와 없는 경우

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법