# 백준 11050번 이항계수1 (javascript, node.js)

백준 11050번 이항계수1 (javascript, node.js)

문제

• 백준 11050번 이항계수1 보러 가기

11050번: 이항 계수 1

---

문제풀이

• 이항계수에 대하여 찾아봤음
• 이항 계수는 n 개의 원소중에서 k 개를 순서에 상관없이 뽑았을 때 조합의 수
• n! / k!(n-k)! 을 구할 수 있는 식을 찾아보았음

// 11050 이항계수1

// 이항계수가 먼지 부터 찾아보았다.
// 이항 정리 부터 이항계수 파스칼의 삼각형 까지 정리 해야할듯.
// 일단 문제를 풀기 위해 이항계수를 구하는 식을 찾아보았다
// 이항 계수는 n 개의 원소중에서 k 개를 순서에 상관없이 뽑았을때 조합의 수
// n! / k!(n-k)! 을 구할 수 있는 식을 찾아보았음

const fs = require("fs");
const file = process.platform === "linux" ? "dev/stdin" : "./text.txt";
const input = fs.readFileSync(file).toString().trim().split(" ");

const [n, k] = input.map(Number);

let parent = 1;
let child = 1;

for (i = 0; i < k; i++) {
  parent *= n - i;
  child *= k - i;
}

console.log(parent / child);