[백준] 10974번. 모든 순열 (자바)

모든 순열

문제

N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. 

출력

첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다.

예제 입력 1 

3

예제 출력 1 

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

코드

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N=Integer.parseInt(br.readLine());
		int A[]=new int[N];
		for (int i = 0; i < N; i++) {
			A[i]=i+1;
		}
		List<Integer> AL= new ArrayList<>();
		boolean visit[]=new boolean[N];
		permu(A, N, visit, AL);
	}
	
	public static void permu(int A[],int N,boolean visit[] ,List<Integer> AL) {
		if(AL.size()==N) {
			for (int i = 0; i < AL.size(); i++) {
				System.out.print(AL.get(i)+" ");
			}
			System.out.println();
			return;
		}
		
		for (int i2 = 0; i2 < N; i2++) {
			if (!visit[i2]) {
				visit[i2]=true;
				AL.add(A[i2]);
				permu(A, N, visit, AL);
				
				AL.remove(AL.size()-1);
				visit[i2]=false;
			}
		}
	}

}