BOJ_15657 : N과 M (8)

👉 문제링크

15657번: N과 M (8)

---

---

🔸 문제 분석 🔸

• n개의 수 중에서 m개를 뽑는 경우의 수를 출력한다.
• 수열은 중복되면 안되며 비내림차순, 사전순 증가순서이다.
• 재귀메소드를 사용해서 m개의 수를 고른다.

🔸 코드 🔸

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    private static void dfs(int[] arr, ArrayList<Integer> pick, int n, int m, int i){
        if (pick.size() == m) {
            for (int j : pick) {
                System.out.print(j + " ");
            }
            System.out.println("");
            return;
        }

        for (int j = i; j < n; j++) {
            pick.add(arr[j]);
            dfs(arr, pick, n, m, j);
            pick.remove(pick.size()-1);
        }

    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();

        int[] arr = new int[n];

        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        Arrays.sort(arr);
        ArrayList<Integer> pick = new ArrayList<>();

        dfs(arr, pick, n, m, 0);

    }
}

🔸 코드 해석 🔸

• 재귀메소드로 수를 골라 ArrayList에 저장하고 m개가 되면 출력한다.

---

🔸 end 🔸

• N과 M 시리즈에서 이전에 나온거랑 완전히 같은 것 같은데 왜 8번인지 모르겠다.