[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
36
37
38
import java.util.Scanner;

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