[Baekjoon] 11050 - 이항 계수 1

😀문제

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

---

😁입력

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

---

😂출력

(\binom{N}{K})를 출력한다.

예제 입력 1 
5 2
예제 출력 1 
10

---

🤣출처

• 문제를 만든 사람: baekjoon

---

😃알고리즘 분류

• 수학
• 구현
• 조합론

---

😎나의풀이

이항 계수는 N개의 물건에서 K개의 물건을 순서에 상관없이(즉 1 2 와 2 1은 동일) 골랐을 때 나올 수 있는 경우의 수 이며 공식은 주석에 적어놨다.

function factorial(n) {
    if(n <= 1) return 1
    return n * factorial(n-1)
}

const [N, K] = require('fs').readFileSync('/dev/stdin').toString().trim().split(" ").map(a => Number(a))
// 이항 계수를 구하는 방법은 N >= K 라는 전제하에
// (N! / K!) / (N-K)! 이다.
const factorialN = factorial(N)
const factorialK = factorial(K)
const result = Math.floor(factorialN / factorialK) / factorial(N-K)

console.log(Math.floor(result))