백준 2225 파이썬 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(1, n + 1):
    for j in range(1, k + 1):
        for t in range(i + 1):
            dp[i][j] += dp[i - t][j - 1]
            dp[i][j] %= 1000000000
print(sum(dp[n]) % 1000000000)