조합론에서 조합(Combination)은 집합에서 일부 원소를 취해 부분집합을 만드는 것을 말합니다.
n개의 원소를 가지는 집합에서 k개의 부분집합을 고르는 조합의 경우의 수는 이항계수라고 합니다.
다음과 같이 정의합니다.
nCk = n! / k!*(n-k)! ( n>=k>=0 )
nCk = 0 (k<0 or k>n)
예를 들어, 10C3 = 10!/3!*7! = 10*9*8/3*2*1 = 120입니다.
정수 n과 k를 입력받아 조합의 경우수를 구하세요. (n과 k는 빈칸으로 구분합니다.)
INPUT
10 5
5 2
OUTPUT
252
10
'Combination'에 해당되는 글 1건
- 2020.04.22 Combination
Problems/Level22020. 4. 22. 21:05
