Python 함수 정리 (순열과 조합)

itertools.premutation(iterable, r)

 

입력 terable에서 요소의 연속된 길이 r 순열을 반환합니다.

r이 지정되지 않았거나 None이면, r의 기본값은 iterable의 길이이며 가능한 모든 최대 길이 순열이 생성됩니다.

순열(permutation) 튜플은 입력 iterable의 순서에 따라 사전식 순서로 방출됩니다. 따라서, 입력 iterable이 정렬되어 있으면, 순열 튜플이 정렬된 순서로 생성됩니다.

요소는 값이 아니라 위치로 고유성을 다룹니다. 따라서 입력 요소가 고유하면, 각 순열에 반복 값이 없습니다.

# permutations('ABCD', 2) --> AB AC AD BA BC BD CA CB CD DA DB DC

# permutations(range(3)) --> 012 021 102 120 201 210

 

itertools.combinations(iterable, r)

 

입력 iterable 요소의 길이 r 서브 시퀀스들을 반환하는 함수이다.

iterable의 순서에 따라 사전식 순서로 방출된다. 따라서 iterable이 정렬되어있으면, 결과값이 정렬된 순서로 생성됩니다.

# combinations('ABCD', 2) --> AB AC AD BC BD CD

# combinations(range(4), 3) --> 012 013 023 123

 

itertools.combinations_with_replacement(iterable, r)

 

특징은 위 combinations 함수와 동일하지만, 차이점은 개별요소를 2번이상 반복 가능하다는 점이 있다.

# combinations_with_replacement('ABC', 2) --> AA AB AC BB BC CC

 

 

 

참조: https://docs.python.org/ko/3/library/itertools.html