백준 6603 로또 (JAVA)

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

6603번: 로또

 

 

import java.util.*;
 
public class Main {
    final static int MAX = 6;
    static int arr[];
    static int list[];
    static int K = -1;
    static StringBuilder sb = new StringBuilder();
 
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        while (true) {
            K = sc.nextInt();
 
            if (K == 0) {
                break;
            }
 
            arr = new int[K];
            list = new int[MAX];
 
            for (int i = 0; i < K; i++) {
                arr[i] = sc.nextInt();
            }
 
            dfs(0, 0);
 
            System.out.println(sb);
 
            sb = new StringBuilder();
        }
        sc.close();
    }
 
    private static void dfs(int idx1, int depth) {
        if (MAX == depth) {
 
            for (int i = 0; i < MAX; i++) {
                sb.append(list[i] + " ");
            }
            sb.append("\n");
            return;
        }
 
        for (int i = idx1; i < K; i++) {
            list[depth] = arr[i];
            dfs(i + 1, depth + 1);
        }
    }
}