[Python] 순열과 조합 구현하기

👉 순열 (Permutation)

: 서로 다른 n개에서 r개를 선택할 때, 순서를 고려하여 중복없이 선택하는 경우의 수 (nPr)

from itertools import permutations

arr = [1,2,3]
data = list(permutations(arr,2))

for i in data:
    print(i)

print(data)

#print
(1, 2)
(1, 3)
(2, 1)
(2, 3)
(3, 1)
(3, 2)
[(1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2)]

👉 조합 (Combination)

: 서로 다른 n개에서 r개를 선택할 때, 순서를 고려하지 않고 중복없이 선택하는 경우의 수 (nCr)

from itertools import combinations

arr = [1,2,3]
data = list(combinations(arr,2))

for i in data:
    print(i)

print(data)

#print
(1, 2)
(1, 3)
(2, 3)
[(1, 2), (1, 3), (2, 3)]