[코드테스트]순열과 조합 Permutation & Combination
순열 (Permutation) 순열 (Permutation)은 집합안에 숫자들이 있을때 순서를 고려하여 나열한 경우의 수를 순열이라한다. 즉, 서로 다른 n개중 r 개를 선택해 순서를 정해 나열한 가짓수를 순열이라 정의한다. 기호로는 Permuation의 앞글자를 따서 nPr로 표시한다. 순열은 조합되는 순서가 고려됨으로 [1, 2, 3]의 리스트에서 2개 원소를 골라 순서를 정하는 순열을 고려해 보면 [(1,2), (1,3), (2,1), (2,3), (3,1), (3,2)]로 순열을 구성할 수 있다. 주의 할 점은 (1,2)와 (2,1)은 다른 것이다. # 순열작성예시 from itertools import permutations arr = [1,2,3] nPr = permutations(arr, 2..
2023. 12. 19.
