백준 11057 오르막수

n = int(input())

g = [[1] * 10] + [[0] * 10 for _ in range(n-1)]

for i in range(1, n):
    for j in range(10):
        k = 0
        while k <= j:
            g[i][j] += g[i-1][k]
            k += 1
    g[i][j] %= 10007   
    
print(sum(g[n-1]) % 10007)

dp + 이차원 리스트
마지막 나누기 10007 안해서 틀림...