[Python] 파이썬 순열(Permutation)과 조합(Combination)

파이썬의 itertools 라이브러리를 통해 순열과 조합에 대해 알아보겠습니다.

 

순열 (itertools.permutations) 

순열이란 서로 다른 n개 중 r개를 골라 순서를 고려해 나열한 경우의 수를 말한다. 네이버 지식백과

from itertools import permutations

arr = ['a', 'b', 'c']
nPr = permutations(arr, 2)
print(list(nPr))


출력 결과
[('a', 'b'), ('a', 'c'), ('b', 'a'), ('b', 'c'), ('c', 'a'), ('c', 'b')]

 

조합 (itertools.combinations)

서로 다른 n개의 물건에서 순서를 생각하지 않고 r개를 택할 때, 이것은 n개에서 r개를 택하는 것을 조합이라고 말한다. 네이버 지식백과

from itertools import combinations

arr = ['a', 'b', 'c']
nPr = combinations(arr, 2)
print(list(nPr))


출력 결과
[('a', 'b'), ('a', 'c'), ('b', 'c')]