[백준/Python] 11050 이항 계수 1

[백준/Python] 11050 이항 계수 1

풀이 코드 및 설명

def factorial(n):
    if n == 0:
        return 1
    result = 1
    for i in range(1, n+1):
        result *= i
    return result

def binomial_coefficient(N, K):
    return factorial(N) // (factorial(K) * factorial(N - K))
N, K = map(int, input().split())
print(binomial_coefficient(N, K))

이항 계수는 N개 중에 K개를 선택하는 조합의 수를 나타낸다. 이를 수학 식으로 표현하면 다음과 같다

N! 은 N팩토리얼을 의미한다. 즉 각각 팩토리얼을 계산 한 다음 위 공식에 대입하면 풀 수 있다.