[백준 2225번] DP(다이나믹 프로그래밍) - 합분해

✨ 문제 ✨

✨ 정답 ✨

const fs = require('fs'); 
 let input = fs.readFileSync("/dev/stdin").toString().trim();

input = input.split('\n')

const [N,K]=input[0].split(' ').map((el)=>+el)
let dp=Array.from({length:K+1}, ()=>new Array(N+1).fill(0));
dp[0][0]=1;


for (let i=0;i<=K;i++){
    for (let j=0;j<=N;j++){
        for (let t=0;t<=j;t++){
            if (i-1>=0){
                dp[i][j]+=dp[i-1][j-t];
                dp[i][j]%=1000000000
            }
        }
    }
}

console.log(dp[K][N])

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡