[Python] 백준 11050번(이항 계수 1) 문제 풀이

 

 음... 나는 중학생이라 이항 계수가 뭔지 잘 모른다.

 

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

 

 위키백과의 이항 계수 문서를 인용했다. 근데 뭔말인지 잘 모르겠어서 모듈을 써야겠다 생각하고 구글링을 좀 해봤다. 고등학생이나 대학생 되면 알게 될 걸 굳이 지금 기본기도 안잡혀있는데 알 필요는...

 

https://www.delftstack.com/ko/howto/python/calculate-binomial-coefficient-python/

Python의 이항 계수

 

 그래서 이 사이트를 참고해서 코드를 짰다.

 

import math
n, k = list(map(int, input().split()))
print(math.comb(n, k))

 

 처음에는 scipy.special을 썼었는데, 내 컴에서는 잘 돌아가는데 백준에서 ModuleNotFoundError가 떠서 math 모듈을 사용했다.

 

 math.comb(n, k)는 n과 k의 이항 계수를 구한다.