백준 2225 JavaScript

const readFileSyncPath = require('path').basename(__filename).replace(/js$/, 'txt');
// const readFileSyncPath = '/dev/stdin';
const input = require('fs').readFileSync(readFileSyncPath).toString().split(" ");
const N = Number(input[0]);
const K = Number(input[1]);
const MOD = 1000000000;

const DP = new Array(K+1).fill(0).map(() => Array(N+1).fill(0));

// 1개인 경우는 모두 자기 자신 값 하나이므로 1로 초기화
for (let i = 0; i <= N; i++) {
  DP[1][i] = 1;
}

for (let i = 2; i <= K; i++) {
  for (let j = 0; j <= N; j++) {
    if (j === 0) {
      // N이 0인 경우는 전부 1개 (0, 0+0,...)
      DP[i][j] = 1;
    } else {
      // DP[K][N] 의 값은 DP[K][N-1] + DP[K-1][N]의 합과 같음 
      DP[i][j] = (DP[i][j - 1] + DP[i - 1][j]) % MOD;
    }
  }
}

console.log(DP[K][N]);