[java 백준] 실버 2/ 6603번 로또

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

6603번: 로또

import java.util.Scanner;
 
public class Main {
    public static int n;
    public static int[] arr;
    public static int[] lotto;
    public static boolean[] visited;
 
    public static void dfs(int idx) {
        if (idx == 7) {
            for (int i = 1; i <= 6; i++) {
                System.out.print(lotto[i] + " ");
            }
            System.out.println();
            return;
        } else {
            for (int i = 1; i <= n; i++) {
                if (!visited[i]) {
 
                    if (lotto[idx - 1] < arr[i]) {
                        visited[i] = true;
                        lotto[idx] = arr[i];
                        dfs(idx + 1);
                        visited[i] = false;
                    }
 
                }
 
            }
        }
 
    }
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        while (true) {
            n = sc.nextInt();
            if (n == 0) {
                break;
            } else {
                arr = new int[n + 1];
                for (int i = 1; i <= n; i++) {
                    arr[i] = sc.nextInt();
                }
 
                lotto = new int[7];
                visited = new boolean[n + 1];
                dfs(1);
                System.out.println();
            }
 
        }
 
    }
 
}
 

그리고 오름차순 정렬이기 때문에

 if (lotto[idx - 1] < arr[i]) 

이걸 넣어줬다! lotto[i]라고 하면 안된다 꼭 idx라고 해야함!