개발이야기

(2019.11.22일에 내용을 보강했습니다.) 이번 포스팅에서는 파이썬에서 순열과 조합을 사용하는 방법에 대해서 알아보겠습니다. 1. 순열 순열을 순서대로 뽑는 것을 나타내며 nPr로 표기합니다. (n은 전체 갯수, r은 뽑는 갯수) 만약 1, 2, 3, 4 중 2개의 숫자를 뽑아 자연수를 만드는 경우, 12, 21... 등이 나올 것이고 이런 경우를 4P2로 표기합니다. C++의 헤더에 next_permutation 함수가 있듯이 파이썬에는 itertools 모듈에 permutations 함수가 있어 순열을 쉽게 구현할 수 있습니다. 예시 코드를 보도록하겠습니다. from itertools import permutations items = ['A', 'B', 'C', 'D'] print(list(ma..