BOJ_15351 : 인생 점수

👉 문제링크

15655번: N과 M (6)

---

---

🔸 문제 분석 🔸

• n개의 수에서 m개를 고르는 경우의 수를 출력한다.
• 고른 행렬이 중복되지 않게 한다.

🔸 코드 🔸

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

public class Main {
    private static void dfs(ArrayList<Integer> pick, int[] arr, int n, int m, int k) {
        if (pick.size() == m) {
            for (int i : pick) {
                System.out.print(i + " ");
            }
            System.out.println();
            return;
        }
        for (int i = k; i < n; i++) {
            if (!pick.contains(arr[i])){
                pick.add(arr[i]);
                dfs(pick, arr, n, m, i);
                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);

        dfs(new ArrayList<>(), arr, n, m, 0);
    }
}

🔸 코드 해석 🔸

• 재귀 메소드 dfs로 수를 선택해 ArrayList에 담고 m개가되면 출력한다.
• 순열의 중복을 피하기 위해 어느 인덱스까지 ArrayList에 담았는지 k에 기록한다.

---

🔸 end 🔸

• 중복을 피하는 방법을 세트에 남아야하는지 생각하다 무조건 오름차순이라는 것을 생각하고 k를 사용했다.