Backend/Python
[Python] 파이썬 순열과 조합 (permutation, combination)
🌈 파이썬 순열, 조합 값 반환받기 파이썬의 내장 모듈인 itertools를 이용하면 순열과 조합의 값을 반환받을 수 있다. 1️⃣ 순열 (permutation) 순열이란 몇 개를 골라 순서를 고려해 나열한 경우의 수를 말한다. 즉, 서로 다른 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')] 2️⃣ 조합 (combination) 조합이란 ..
2022. 12. 1. 12:41
최근댓글