백트래킹_순열 생성 (Permutation Generation)
순열(Permutation)은 주어진 원소들의 순서를 고려한 배열이다. 즉, 주어진 원소들의 모든 가능한 순서의 경우를 나열하는 것이 순열 생성이다. 주어진 원소가 n개라면, 순열의 개수는 n! (팩토리얼)개가 된다.예시:주어진 원소가 [1, 2, 3]일 때, 가능한 모든 순열은 다음과 같다:[1, 2, 3][1, 3, 2][2, 1, 3][2, 3, 1][3, 1, 2][3, 2, 1] 순열 생성의 특징순열은 원소들의 순서를 바꾸어 다양한 조합을 만들기 때문에, 원소들의 순서가 매우 중요하다. 따라서 순열 생성 문제에서는 모든 원소를 한 번씩 사용하여 가능한 모든 경우를 나열하는 방식으로 접근해야 한다. 백트래킹을 이용한 순열 생성백트래킹을 사용한 순열 생성은 각 단계에서 아직 사용하지 않은 원소를 선..
