백준 11057 오르막 수

깜빡하고 시간을 안쟀지만 대략 25~30분정도 걸렸다!

나의 답

import sys
input = sys.stdin.readline

MAX = 1000 + 1
n = int(input().rstrip())
dp = [[0] * 10 for _ in range(MAX)]

dp[1] = [i for i in range(10, 0, -1)]
for i in range(2, MAX):
    dp[i][0] = sum(dp[i - 1])
    for j in range(1, 10):
        dp[i][j] = dp[i][j - 1] - dp[i - 1][j - 1]

print(dp[n][0] % 10007)

점화식만 찾으면 끝나는 dp문제!
점화식을 찾았을 때의 도파민이 좋당