BOJ 11050. 이항계수 1 (Python)

BOJ 11050. 이항계수 1

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

11050번: 이항 계수 1

문제 풀이

이항계수 위키백과

조합론에서, 이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개했을 때 각 항의 계수이며, 주어진 크기의 (순서 없는) 조합의 가짓수이다.

 

고등학교때 배웠던 조합 구하는 공식인

이것으로 구하면 되고, 재귀를 이용해서 풀었다.

 

소스코드

def factorial(n):
    if n == 1 or n == 0:
        return 1
    return n*factorial(n-1)

N, K = map(int, input().split())

print(factorial(N)//(factorial(K)*factorial(N-K)))