[BOJ] 백준 [6603] 로또 JAVA

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

6603번: 로또

[문제]

[풀이]

완전탐색 기초문제이다.
주어진 K 개의 숫자 중 6개만 뽑아서 모든 경우의 수를 만들어주면 된다.

import java.util.*;
import java.io.*;
import java.util.stream.*;
 
 
public class Main {
 
    static int[] arr;
    static boolean[] visit;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input="";
        while (!(input=br.readLine()).equals("0")){
            arr = Arrays.stream(input.split(" "))
                    .mapToInt(Integer::parseInt).toArray();
            visit = new boolean[arr.length];
            visit[0]=true;
            String str="";
            dfs(1,0,str);
            System.out.println();
        }
    }
    static void dfs(int cur,int depth,String str){
 
        if(depth==6){
            //todo
            System.out.println(str);
            return;
        }
        for(int i=cur;i<arr.length;i++){
            if(!visit[i]){
                visit[i]=true;
                dfs(i,depth+1,str+arr[i]+" ");
                visit[i]=false;
            }
        }
    }
}