[백준온라인저지] 11057 - 오르막 수

---

 

 

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

11057번: 오르막 수

import sys

n = int(sys.stdin.readline())

s = [[0] * 10 for i in range(1003)]

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

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

print(s[n+1][-1] % 10007)