백준 6603 로또 / JAVA

https://www.acmicpc.net/problem/6603

6603번: 로또

 

>풀이

/*
 * 백준 6603 로또
 * #실버2
 * #DFS
 */
public class boj_6603 {

	static int k;   // 49개 중 k
	static int[] S; // 길이가 k 인 집합 S
	static boolean[] checked;
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		while(true) {
			String input = br.readLine();
			if(input.equals("0")) break;
			
			String[] arr = input.split(" ");
			k = Integer.parseInt(arr[0]);
			S = new int[k];
			checked = new boolean[k];
			for(int i = 0; i < k; i++) S[i] = Integer.parseInt(arr[i+1]);
			
			DFS(0,0);
			System.out.println();
		}
	}
	
	public static void DFS(int start, int depth) {
		if(depth == 6) {
			//로또의 갯수인 6개가 모였을 때 체크
			for(int i = 0; i < k; i++) {
				if(checked[i]) System.out.print(S[i] + " ");
			}
			System.out.println();
		}
		
		for(int i = start; i < k; i++) {
			checked[i] = true; // 출력대상에 포함
			DFS(i + 1, depth + 1);
			checked[i] = false; // 출력대상에 미포함
		}
	}

}