티스토리 뷰

https://www.acmicpc.net/problem/11050

 

11050번: 이항 계수 1

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

www.acmicpc.net

https://velog.io/@shanghai1109/%EB%B0%B1%EC%A4%80-11050%EB%B2%88

 

백준 11050번 파이썬

$$\\frac{N!}{(N-K)!(K)!} $$$$\\ {N}\\mathrm{C}{K}=\\frac{{N}\\mathrm{P}{K}}{K!} $$두 코드를 모두 실행한 결과, 2번 코드의 실행시간이 더 짧았습니다.

velog.io

const fs = require('fs');
const [N, K] = fs.readFileSync("./dev/stdin").toString().trim().split(" ").map(v => +v);

let n = 1;
let r = 1;
let n_r = 1;

for (let i = 1; i <= N; i++) {
  n *= i;
}

for (let i = 1; i <= K; i++) {
  r *= i
}

for (let i = 1; i <= N - K; i++) {
  n_r *= i
}

console.log(n / (r * n_r));

 

 

const fs = require('fs');
const [N, K] = fs.readFileSync("./dev/stdin").toString().trim().split(" ").map(v => +v);

let n = 1;
let r = 1;
let n_r = 1;

for (let i = N-K+1; i <= N; i++) {
  n *= i;
}

for (let i = 1; i <= K; i++) {
  r *= i
}


console.log(n / r);
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함