PS/Baekjoon Online Judge
[백준 11050] 이항 계수 1 [C]
kimyoungrok
2022. 4. 3. 12:30
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