컴공생의 다이어리

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

Development/Algorithm & Coding Test

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

컴공 K 2022. 6. 5. 00:01

백준 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)

 

 

728x90
Comments