[Python] permutation and combinations 순열과 조합

순열 함수

서로 다른 n개 중 r개를 골라 순서를 정해 나열하는 가짓수

순서를 고려해 나열한 경우의 수

import itertools

arr = ['A', 'B', 'C']
nPr = itertools.permutations(arr, 2)
print(list(nPr))

결과 : [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')]

 

 

조합 함수

서로 다른 n개 중에서 r개를 취한 조합

순서 고려하지 않음 (a,b)와 (b,a)는 같은 것으로 취급

import itertools

arr = ['A', 'B', 'C']
nCr = itertools.combinations(arr, 2)
print(list(nCr))

결과 : [('A', 'B'), ('A', 'C'), ('B', 'C')]