[순열] Visited를 이용한 순열

// arr     뽑기를 하려고 모은 값들
// output  출력 되는 값
// visited 중복값 방지

public class Permutation {
    public static void main(String[] args) {
        int n = 3;
        int[] arr = {1, 2, 3};
        int[] output = new int[n];
        boolean[] visited = new boolean[n];

        perm(arr, output, visited, 0, n, 3);
			 // Swap 순열
       // System.out.println();
       // permutation(arr, 0, n, 3);
    }

    // 사용 예시: perm(arr, output, visited, 0, n, 3);
    static void perm(int[] arr, int[] output, boolean[] visited, int depth, int n, int r) {
        if (depth == r) {// 3개가 되면 출력
            print(output, r);
            return;
        }

        for (int i = 0; i < n; i++) {
            if (visited[i] != true) {
                visited[i] = true;
					      // 숫자 선정 완료(체크)
                output[depth] = arr[i]; 
								// 출력할 숫자 선정
								// depth가 출력할 숫자의 위치
                perm(arr, output, visited, depth + 1, n, r); 
								// 재귀함수 호출
                visited[i] = false;     
								// 숫자 선정 취소
            }
        }
    }

    
    static void print(int[] arr, int r) {// 출력 메소드
        for (int i = 0; i < r; i++)
            System.out.print(arr[i] + " ");
        System.out.println();
    }
}
// Swap 순열과는 다른 점은 Swap은 정말 말그대로
// 위치를 바꾸고 출력하는 것이고 Visited는 순서대로 뽑아서 출력
//결과
1 2 3 
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

참고 : https://bcp0109.tistory.com/14

순열 Permutation (Java)