[백준11050_자바스크립트(javascript)] - 이항 계수 1

🔴 문제

이항 계수 1

🟡 Sol

const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : 'input.txt';
const [n, k] = fs.readFileSync(path).toString().trim().split(' ').map(Number);

const factorial = (n) => {
  let ans = 1;

  for (let i = 2; i <= n; i++) {
    ans *= i;
  }

  return ans;
};
console.log(factorial(n) / (factorial(k) * factorial(n - k)));

🟢 풀이

⏰ 소요한 시간 : -

이항 계수를 구하는 공식은 다음과 같다.

따라서 팩토리얼 함수를 구현한 뒤 공식에 맞게 넣어주었다.

🔵 Ref