[백준][파이썬] 11057 오르막 수

쉬운 계단 수 문제와 거의 동일한 문제다.

N = int(input())
#각 수마다 10개씩 값을 갖는다
dp = [[0 for i in range(10)] for j in range(1001)]

#첫 시행 초기화
for i in range(0,10):
    dp[1][i] = 1

#점화식 규칙
for i in range(2,N+1):
    for j in range(10):
        tmp = 0
        for k in range(j+1):
            tmp += dp[i-1][k]
        dp[i][j] = tmp


print(sum(dp[N]) % 10007)