합분해 풀이

문제 링크: https://www.acmicpc.net/problem/2225

백준 알고리즘 기초 1/2 400에서 14번째 - 2225번 합분해를 풀어보았다.

 

풀이: 

 

C++

 

Python

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

Java