순열 조합 알고리즘 개념과 예제 (구현)
순열 (Permutation) 순열은 집합에서 원소들을 선택하여 순서를 고려하여 나열하는 것을 말합니다. n개의 원소가 있는 집합에서 r개를 선택하여 나열하는 경우의 수는 nPr로 표현합니다. 이 경우의 수는 다음과 같이 구할 수 있습니다. nPr = n! / (n-r)!예를 들어, {1, 2, 3}이라는 세 개의 원소를 가진 집합에서 2개의 원소를 선택하여 나열하는 경우의 수는 다음과 같습니다. 3P2 = 3! / (3-2)! = 3이러한 순열은 주어진 원소들의 순서도 중요한 경우에 사용됩니다. 예를 들어, {A, B, C}라는 세 개의 원소에서 2개를 선택하여 나열하는 경우, 가능한 모든 순열은 {AB, AC, BA, BC, CA, CB}입니다. 조합 (Combination) 조합은 집합에서 원소들을..
2023. 10. 9.