[백준]11050번: 이항 계수 1 (파이썬)

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

11050번: 이항 계수 1

굳굳

import sys
import math
n, k = map(int, sys.stdin.readline().split())
print(math.comb(n,k))

고딩 확통시간에 자주 보던 이항 계수이다.. 엄청 오랜만에 본다.

이항 계수는 곧 nCk이기 때문에 구글링해서 조합의 개수를 구하는 방법을 찾았다.

math.perm(n,r)

순서를 고려하여 n개중 r개만큼 선택하는 경우의 수(순열)

 

math.comb(n,r)

순서에 상관없이 n개중 r개만큼 선택하는 경우의 수(조합)

 

이 둘은 순열이나 조합의 개수만 알고싶을 때 사용하면 되고, 순열이나 조합을 직접 구해야할 땐 itertools 모듈을 사용해야한다고 한다.