[알고리즘] 수열의 순열과 조합
2020.09.26
순열(${}_n \mathrm{ P }_k$)과 조합(${}_n \mathrm{ C }_k$) 특정 수열에 대해 순열과 조합을 구하는 방법을 알아보자. 먼저 순열은 Permutation의 앞 글자를 따서 ${}_n \mathrm{ P }_k$로 나타내고, n개의 수열에서 r개의 수를 뽑아 정렬하는 가짓수이다. 예를 들어, { 1, 2, 3 }이란 수열이 있고, ${}_3 \mathrm{ P }_2$를 구해보면 다음과 같다. {1, 2}, {2, 1}, {1, 3}, {3, 1}, {2, 3}, {3, 2}