Node.js)백준 2225번: 합분해

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

2225번: 합분해

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

for(let i = 0; i<K; i++){
  dp[i][0] = 1;
}

for(let i = 1; i<=N; i++){
  dp[0][i] = 1;
}

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

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