[20260126] BOJ / G5 / 합분해 / 강신지

[ksinji]

🧷 문제 링크

https://www.acmicpc.net/problem/2225

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

0부터 N까지 정수 중에서 K개를 골라 더해서 합이 N이 되는 경우의 수를 구하면 된다.
순서가 다르면 다른 경우로 세고, 같은 수를 여러 번 써도 된다.

🔍 풀이 방법

dp[i][j]를 i개의 수로 합이 j가 되는 경우의 수라고 두면 된다.
점화식은 dp[i][j] = dp[i-1][j] + dp[i][j-1]

⏳ 회고