728x90
반응형
기본적인 다이나믹 프로그래밍 문제이다.
N = int(input())
dp = [[0]*10 for _ in range(N+1)]
for i in range(10):
dp[1][i] = 1
for i in range(2, N+1):
for j in range(10):
for k in range(j+1):
dp[i][j] += dp[i-1][k]
print(sum(dp[N])%10007)728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 5940번 Math Practice(python) (0) | 2021.03.21 |
|---|---|
| 백준 알고리즘 9465번 스티커(python) (0) | 2021.03.21 |
| 백준 알고리즘 20493번 세상은 하나의 손수건(python) (0) | 2021.03.21 |
| 백준 알고리즘 15654번 N과 M (5)(python) (0) | 2021.03.21 |
| 백준 알고리즘 14697번 방 배정하기(python) (0) | 2021.03.21 |