February 7, 2023

1038번: 감소하는 수

문제 요약

• 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. N번째 감소하는 수 출력
• N번째 감소하는 수가 존재하지 않는다면 -1 출력
• 0 ≤ N ≤ 1,000,000
• 제한 시간 1초

풀이

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

def calc_decreasing_number(idx, number):
    if (number != ''):
        number_list.append(int(number))

    for i in range(0, idx):
        calc_decreasing_number(i, number + str(i))

calc_decreasing_number(10, '')

number_list.sort()

if (N >= len(number_list)):
    print(-1)
else:
    print(number_list[N])

• 모든 감소하는 수를 재귀를 통해 리스트에 모두 담고, 값을 출력한다.