Baekjoon 문제 풀기 (11050번 : 이항 계수 1) Python

11050번 : 이항 계수 1

1. 문제읽기

---

이항계수 식만 알면 된다..

이항계수가 뭔지 몰라서 검색해서 풀었다.
간단히 말하면 조합이랑 같은 거라고 한다.
$\frac{n!}{k!(n-k)!}$ 이 공식만 알면 된다.

2. 제출 코드

---

팩토리얼을 구현한다.

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

top = 1
for i in range(n, n-k, -1):
    top *= i
bottom = 1
for i in range(1, k+1):
    bottom *= i

print(int(top/bottom))

3. 공부할 것

---

math모듈에 factorial 함수가 있었다.
또 쓸일이 있을지는 모르겠다.

import math

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

print(math.factorial(n)//(math.factorial(k)*math.factorial(n-k)))