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

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

2225번: 합분해

 

<코드>

import sys
input = sys.stdin.readline

n, k = map(int, input().split())
dp = [[1]*(n+1) for _ in range(k)]

for i in range(1, k):
    for j in range(1, n+1):
        dp[i][j] = dp[i-1][j] + dp[i][j-1]

print(dp[k-1][n] % 1000000000)

 

<풀이방법>

 

이 규칙으로 풀었습니당