[BaeKJoon] 11057번: 오르막 수 (Python)

1일 1문제 107일차!

오늘의 문제는 백준의 오르막 수 입니다.

11057번: 오르막 수

Solution

inputNum = int(input())
nc = [[0]*10 for _ in range(inputNum+1)]
ans, mod = 0, 10007


for i in range(0, 10):
    nc[1][i] = 1
for i in range(2, inputNum+1):
    nc[i][0] = nc[i-1][0]
    for j in range(1, 10):
        nc[i][j] = (nc[i-1][j] + nc[i][j-1]) % mod


print(sum(nc[inputNum])%mod)

SOMJANG/CODINGTEST_PRACTICE