[Python] BOJ 1038번. 감소하는 수

작성일 | In |

1038번. 감소하는 수

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
# 1038번. 감소하는 수

dList = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
a = 10
for d in dList:
    t = d % a
    if d != 0 and d != 1:
        for i in range(t):
            dList.append((d*10+i))

n = int(input())
if n < len(dList):
    print(dList[n])
else:
    print(-1)

비고