🎲 백준 2225번 합분해

백준 2225번

🎨 참고

const fs = require('fs'); 
const [N, K] = fs.readFileSync('/dev/stdin').toString().trim().split(' ').map(Number);
const dp = Array.from(new Array(K + 1), () => new Array(N + 1).fill(0));

for (let i = 1; i <= K; i++) {
  for (let j = 0; j <= N; j++) {
    if (j === 0) {
      dp[i][j] = 1;
    } else {
      dp[i][j] = (dp[i - 1][j] + dp[i][j - 1]) % 1000000000;
    }
  }
}
console.log(dp[K][N]);