[실버1] 11057번 : 오르막 수

🛠 문제

https://www.acmicpc.net/problem/11057

👩🏻‍💻 해결 방법

i는 자릿수 j는 마지막 수로 설정하여 dp[i][j]에는 j보다 작거나 같은 수들인 k를 저장하도록 하였다

소스 코드

n = int(input())
dp = [[0] * 10 for _ in range(1001)]

for i in range(10):
  dp[1][i] = 1

for i in range(2, 1001):
  for j in range(10):
    for k in range(j + 1):
      dp[i][j] += dp[i - 1][k]

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