백준 11050번 - 이항 계수 1 / Python

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

11050번: 이항 계수 1

문제 설명

---

정답

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

fact = [1] * 11

for i in range(2, 11):
    fact[i] = fact[i - 1] * i

print(fact[n] // (fact[k] * fact[n - k]))

 

---

풀이

 이항 계수를 계산하는 문제입니다. 이항 계수라는 것에 대한 수학적인 지식이 필요한 문제이므로 시도하기 전 공부하는 것을 추천드립니다. 그리고 찾아보면 이항 계수를 구하는 공식이 있으므로 그것을 그대로 사용하면 문제를 해결할 수 있습니다.