[BOJ]11057_오르막수

오르막 수

풀이

num[i] += num[i-1] 이라는 규칙을 알 수 있었다

코드

n = int(input())

num = [1]*10

for i in range(n-1):
    for j in range(1, 10):
        num[j] += num[j-1]

print(sum(num)%10007)