[알고리즘][백준] 2225번 합분해 - 파이썬(python) 풀이

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

2225번: 합분해

---

import sys

n, k = map(int, sys.stdin.readline().split())

dp = [[0] * (201) for _ in range(201)]

dp[0][0] = 1

for i in range(0, 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)

# for i in range(1, 201):

#     dp[1][i] = i

#     dp[i][1] = 1

# for i in range(2, 201):

#     for j in range(2, 201):

#         dp[i][j] = dp[i][j-1] + dp[i-1][j]