[Python] | permutations 사용법 | combinations 사용법 | 순열 | 조합
1. 정의 순열 : 몇 개를 골라 순서를 고려해 나열한 경우의 수 조합 : 몇 개를 골라 순서를 고려하지 않고 나열한 경우의 수 2. 선언 import itertools arr = ['A', 'B', 'C'] nPr = itertools.permutations(arr, 2) ##순열 #[('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')] nCr = itertools.combinations(arr, 2) ##조합 #[('A', 'B'), ('A', 'C'), ('B', 'C')] 3. 기본 매소드 4. 활용 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3..
2021. 8. 5.