11051. 이항 계수 2 - node.js / javascript

윤상준·2022년 4월 21일
0

BOJ - node.js / javascript

목록 보기
41/55
post-thumbnail

문제

내 코드

let fs = require("fs");
let input = fs
  .readFileSync("/dev/stdin")
  .toString()
  .trim()
  .split(" ")
  .map(Number);

const [N, K] = input;
let dy = Array.from(Array(N + 1), () => Array(N + 1).fill(0));

for (let i = 0; i <= N; i++) {
  for (let j = 0; j <= i; j++) {
    if (i === j || j === 0) dy[i][j] = 1;
    else dy[i][j] = (dy[i - 1][j - 1] + dy[i - 1][j]) % 10007;
  }
}

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

깃허브 링크

https://github.com/highjoon/Algorithm/blob/master/BOJ/11051.js

profile
하고싶은건 많은데 시간이 없다!

0개의 댓글