[백준] 11050

이항 계수 1

문제

자연수 N과 정수 K가 주어졌을 때 이항 계수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N)

출력

이항 계수를 출력한다.

풀이

const coef = () => {
  const fs = require("fs");
  let input = fs
    .readFileSync("/dev/stdin")
    .toString()
    .trim()
    .split(" ")
    .map((n) => {
      return parseInt(n);
    });
  let divider = input[1] > input[0] - input[1] ? input[1] : input[0] - input[1];
  let ans = 1;
  for (let i = 0; i < divider; i++) {
    ans *= input[0] - i;
  }
  while (divider > 0) ans /= divider--;
  console.log(ans);
};

coef();

반성회

입력값의 크기 범위가 작아서 대충 짜도 어느정도는 맞는다