문제 2225번: 합분해첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.www.acmicpc.net 예시 코드function solution() { const MOD = 1000000000; const [N, K] = input().split(" ").map(Number); const dp = Array.from(Array(N + 1), () => Array(K + 1).fill(0)); dp[0][0] = 1; for (let i = 1; i = 1) dp[j][i] += dp[j - 1][i]; dp[j][i] %= MOD; } } return dp[N][K];} 풀이이 문제는 DP를 이용해 풀 수 있는데요.이해하는 데 필요한 두 가지 포인트를 알아보겠..
