[백준] 6603번 자바 로또

문제 출처 

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

6603번: 로또

 

 

접근 방식 및 풀이

- 백트래킹 방법, DFS 방법이 있었지만, DFS으로 구현하였다.

- DFS로 탐색하다가 6자리 문자열을 다 찾았으면 result가 true인 것들만 출력한다.

 

 

 

 

 

소스 코드 

import java.io.IOException;
import java.util.Scanner;
import java.util.StringTokenizer;
 
public class Main {
    static int N ;
    static int[] arr;
    static boolean[] result;
 
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
 
        while ( true){
            N = sc.nextInt();
 
            if(N==0){
                break;
            }
            arr = new int[N];
            result = new boolean[N];
            for (int i = 0; i <N ; i++) {
                arr[i] = sc.nextInt();
            }
 
            DFS(0, 0);
            System.out.println();
 
        }
    }
    private static void DFS(int start, int depth){
        if(depth == 6){
            for (int i = 0; i <N ; i++) {
                if(result[i]){
                    System.out.print(arr[i] + " ");
                }
            }
            System.out.println();
        }
 
        for (int i = start; i <N ; i++) {
            result[i] = true;
            DFS(i+1, depth+1);
            // 출력하고 돌아올땐 다시 사용해야 하므로 false로
            result[i] = false;
        }
 
    }
 
}
    

 

 

결과