6603 - 로또 (조합&재귀)

package test;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

//백준
public class Main {
	
	static int[] array;
	static boolean[] visited;
	static int size;
	
	
	
	public static void dfs(int start, int depth) {
		if(depth==6) {
			for(int i=0; i<size; i++) {
				if(visited[i]==true) {
					System.out.print(array[i]+" ");
				}
			}System.out.println();
		}

		for(int i=start; i<size; i++) {
			visited[i]=true;
			dfs(i+1,depth+1);
			visited[i]=false;

		}
		
		
		
		
		
		
	}
	

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		

		
		
		while (true) {
			
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			
			size = Integer.parseInt(st.nextToken());
			
			if(size==0) {
				break;
			}

			array = new int[size];
			visited = new boolean[size];

			for (int i = 0; i < size; i++) {
				array[i] = Integer.parseInt(st.nextToken());
			}

			dfs(0,0);
			System.out.println();

		}

	}

}

i가 start 까지 증가하다보니 거기서 차이가 나기 시작한다.

 

해당 문제는 다시 풀어보는게 좋을듯 하다.