순열과 조합 순열 정의 순열은 중복없이 n개 중 r개를 뽑아 순서를 정해 나열하는 경우이다. 위의 그림처럼 A, B, C 세가지 원소가 있을 때, 2개를 뽑아 순서를 정하는 것을 3P2라고 한다. 아래와 같은 경우의 수가 나오므로 총 6가지 이다. 순열은 P(Permutation)로 표현하며 식은 다음과 같다. $$ {}n\mathrm{P}{r} = \frac{n!}{(n-r)!} $$ 중복 순열이라는 특별한 경우는 순열 중 같은 종류의 것을 다시 뽑을 수 있는 경우를 말한다. 중복 순열은 Π로 표현하며 식은 다음과 같다. $$ {n}\mathrm{\pi}{r} = n^r $$ 구현 순열 // 직접 구현 void swap(vector& set, int a, int b){ int tmp = set[a]; ..