(Python 파이썬) itertools를 이용한 원소의 경우의 수(순열, 조합) 추출하기

 

순열

순열은 서로 다른 n개 중에 r개를 뽑는 경우의 수로 순서를 고려한다. permutations 함수를 이용해 구현할 수 있다.

 

---

 

중복 순열

중복순열은 중복 가능한 n개 중에 r개를 나열하는 경우의 수로 순서를 고려한다. 파이썬에서 product 함수를 이용해 구현할 수 있다.

 

---

 

조합

조합은 서로 다른 n개 중에 r개를 선택하는 경우의 수로 순서를 고려하지 않는다. combinations 함수를 통해 구현할 수 있다.

 

---

 

중복 조합

중복조합은 중복 가능한 n개 중에 r개를 선택하는 경우의 수로 순서를 고려하지 않는다. combinations_with_replacement 함수를 이용해 구현할 수 있다.