[BOJ 1038] 감소하는 수

[BOJ 1038] 감소하는 수

 

1. 문제 : Link

N번째 감소하는 수를 찾는 문제

 

2. 풀이

감소하는 수가 되는 모든 조합을 고려해서 배열에 저장하고, n값에 따라서 return

만약 인덱스를 벗어난다면 최대값을 벗어나는 수이기 때문에 -1 

 

그리고 0~9의 숫자를 하나씩 조합으로 계산한 이유는 중복되는 숫자가 존재하는 순간 감소하는 수가 아니기 때문

 

 

3. 코드

from itertools import combinations
n = int(input())

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

nums.sort()   

try:
    print(nums[n])
except:     
    print(-1)