[파이썬] 순열과 조합의 개수만 내장 함수로 구하기

 

 

 

 

흔히 순열과 조합을 구하기 위해 itertools 모듈을 사용한다.

하지만 단순히 그 개수만 구하기 위해서는 굳이 itertools를 써야 하나 의문이다.

파이썬은 math 함수에서 그 기능을 제공하고 있다.

 

math.perm(n, r)

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

 

math.comb(n, r)

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