[백준_11057] 오르막 수 python

끝자리 수를 기준으로,

2차원 배열을 통해 해결하면 쉽게 해결된다.

# dp설계
dp = [
    [1, 0, 0, 0, 0, 0, 0, 0, 0, 0] for _ in range(1001)
]

# 초기설정
dp[1] = [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]

# dp 채워넣기
for i in range(2, 1001):
    for j in range(1, 10):
        dp[i][j] = dp[i][j-1] + dp[i-1][j]

# n 입력
n = int(input())

# 출력
print(sum(dp[n]) % 10007)