[백준_2225] 합분해 python

dp모르겠으면 진짜 3~4개는 세어보는게 답인 것 같다.

나도모르는 규칙이 나올지도?

구현과정

n, k = map(int, input().split())

dp = [

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

]

for i in range(1, 201):

　dp[1][i] = 1

　dp[i][1] = i

for i in range(2, 201):

　for j in range(2, 201):

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

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