BOJ_15656 : N과 M (7)

👉 문제링크

15656번: N과 M (7)

---

---

🔸 문제 분석 🔸

• n개의 수 중에서 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, StringBuilder sb) {
        if (pick.size() == m) {
            for (int i : pick) {
                sb.append(i + " ");
            }
            sb.append("\n");
            return;
        }

        for (int i = 0; i < n; i++) {
            pick.add(arr[i]);
            dfs(arr, pick, n, m, sb);
            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<>();

        StringBuilder sb = new StringBuilder();

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

        System.out.print(sb.toString());
    }
}

🔸 코드 해석 🔸

• n개의 수를 배열에 저장하고 재귀 메소드로 수를 골라 ArrayList에 저장한다.
• ArrayList의 수가 m개가 되면 출력한다.
• 빠른 출력을 위해 StringBuilder를 사용한다.

---

🔸 end 🔸

• N과 M 시리즈는 익숙해져서 재귀 메소드를 사용하는건 간단했지만, 출력때문에 시간 초과가 났다.
• StringBuilder를 사용해서 해결했는데, 꼭 최대값을 넣어보는 걸 습관화 해야겠다.