728x90
풀이
C(N, K)에 대해 N의 범위는 1 ~ 10, K의 범위는 0 ~ N이므로 단순 계산으로 풀이할 수 있다.
C(N, K) = N! / (K! * (N - K)!
N! = N * (N - 1) * (N - 2) * ... * 1
(N - K) ! = (N - K) * (N - K - 1) * (N - K - 2 ) * ... * 1
이때, N의 sub factorial과 K! 을 구해서 나누어주면 곱셈 횟수를 줄일 수 있다.
ex) N = 5, K = 2
| 5 4 |
| 2 1 |
소스코드
출처
11050번: 이항 계수 1
첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))
www.acmicpc.net
728x90
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 1697] 숨바꼭질 [Python] (2) | 2022.06.04 |
|---|---|
| [백준 1012] 유기농 배추 [Python] (0) | 2022.06.04 |
| [백준 1002] 터렛 [C] (0) | 2022.04.03 |
| [백준 2352] 반도체 설계 [C] (0) | 2021.09.05 |
| [백준 10800] 컬러볼 [C] (0) | 2021.09.05 |