[백준] Bronze 1. 11050 - 이항 계수 1 python

문제 링크

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

---

문제 설명

자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))

 

출력

\(\binom{N}{K}\)를 출력한다.

---

제출 코드

import sys

input = sys.stdin.readline

n, k = map(int, input().split())

def factorial(n):
    if n == 0:
        return 1
    return n * factorial(n-1)
    
print(factorial(n) // (factorial(k) * factorial(n - k)))

 

풀이

• 팩토리얼 함수를 구현해 이항 계수를 계산해준다.
• 이항 계수의 식은 다음과 같다.

$$ \binom{n}{k} = \frac{n!}{k!(n-k)!} $$ ​

 

알아둘 사항