itertools

효율적으로 iterable 객체를 생성해주는 모듈

모든 예시에서 다음과 같음

arr과 r

arr = ['A', 'B', 'C']
r = 2

결과값인 iterable 안의 각 요소는 tuple

📖순열(permutations)

서로 다른 n개 중에서 r개를 선택해 순서대로 정렬 $n P r = \frac{n !}{( n - r )!}$

from itertools import permutations
 
perm = permutations(arr, r) # [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')]

중복 X 순서 O (A, B) != (B, A)

📖조합(combinations)

서로 다른 n개 중에서 r개를 선택 $n C r = \frac{n !}{( n - r )! r !}$

com = combinations(arr, r) # [('A', 'B'), ('A', 'C'), ('B', 'C')]

중복 X 순서 X (A, B) == (B, A)

중복 순열(product)

중복을 허용한 순열

prod = product(n, repeat=2) # [('A', 'A'), ('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'B'), ('B', 'C'), ('C', 'A'), ('C', 'B'), ('C', 'C')]

중복 O 순서 O

📖중복 조합(combinations_with_replacement)

중복을 허용한 조합

com_re = combinations_with_replacement(n, r) # [('A', 'A'), ('A', 'B'), ('A', 'C'), ('B', 'B'), ('B', 'C'), ('C', 'C')]

중복 O 순서 X