[#2225] 합 분해

문제

#2225 합 분해
Gold5
적용 알고리즘: 동적 게획법 알고리즘

---

풀이 방법

코드 흐름

코드

n, k = map(int, input().split())
dp = [[0 for _ in range(201)] for _ in range(201)]

for i in range(201):
    dp[1][i] = 1
    dp[i][0] = 1

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

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

체감 난이도: 4.7/5