알고리즘

[BOJ] 11050 - 이항계수1(JS)

로돌씨 2024. 9. 19. 17:32

문제

 

풀이

let fs = require("fs");
let input = fs.readFileSync('예제.txt').toString().trim().split(" ").map(Number);
let [a,b] = input

const factorial = (num) => {
    if(num == 0 || num == 1) return 1;
    else return num * factorial(num-1);
}

console.log((factorial(a) / (factorial(b) * factorial(a-b))))

 

팩토리얼을 구하는 함수를 먼저만들고 이항계수의 공식인 (factorial(n) / (factorial(k)*factorial(n-k))) 를 출력한다.

'알고리즘' 카테고리의 다른 글

[BOJ]4949 - 균형잡힌 세상(JS)  (0) 2024.08.13
[BOJ]28279 - 덱2(JS)  (0) 2024.08.13
[BOJ]28278 - 스택2(JS)  (0) 2024.07.30
[BOJ]4948 - 베르트랑 공준(JS)  (0) 2024.07.25
[BOJ]4134 - 다음소수 (JS)  (1) 2024.07.23