[파이썬, Python] 백준 2225번 : 합분해

백준 2225번 : 합분해

(문제 바로가기)

 

 

내 코드

n, k = map(int, input().split())
dp = [[0] * (k + 1) for _ in range(n + 1)]
dp[0][0] = 1
for i in range(n + 1):
    for j in range(1, k + 1):
        dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
print(dp[n][k] % 1000000000)