[JAVA/백준] SW 역량 테스트 준비-기초 | 브루트 포스: 모든 순열

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
import java.util.Scanner;

/**
 * @author HEESOO
 *
 */
public class Main {
	static int n;
	static int[] array;
	static boolean[] visit;
	public static void perm(String str, int depth) {
		if(depth==n) {
			System.out.println(str);
			return;
		}
		for(int i=0;i<n;i++) {
			if(!visit[i]) {
				visit[i]=true;
				perm(str+array[i]+" ", depth+1);
				visit[i]=false;
			}
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		n=scan.nextInt();
		array=new int[n];
		for(int i=0;i<n;i++)
			array[i]=i+1;
		visit=new boolean[n];
		
		perm("", 0);
	}
}