BOJ_15651 : N과 M (3)

👉 문제링크

15651번: N과 M (3)

---

---

🔸 문제 분석 🔸

• 1부터 n까지의 수 중에서 m개의 수를 고르는 경우의 수를 오름차순으로 출력한다.
• 수의 중복을 허용한다.
• 재귀메소드로 1부터 n까지 수를 키워가며 배열에 저장하고 m개가 되면 출력한다.

🔸 코드 🔸

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

public class Main {
    static int n, m;
    static StringBuilder sb;
    private static void dfs(ArrayList<Integer> arr) {
        if (arr.size() == m) {
            for (int i : arr) {
                sb.append(i + " ");
            }
            sb.append("\n");
            return;
        }

        for (int i = 1; i <= n; i++) {
            arr.add(i);
            dfs(arr);
            arr.remove(arr.size()-1);
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        sb = new StringBuilder();
        n = sc.nextInt();
        m = sc.nextInt();

        ArrayList<Integer> arr = new ArrayList<>();
        dfs(arr);
        System.out.println(sb.toString());
    }
}

🔸 코드 해석 🔸

• m개의 값을 저장할 ArrayList 배열인 arr를 재귀 메소드 인자로 넘긴다.
• n, m을 정적변수로 입력받아 재귀 메소드에서 언제든 쓸 수 있도록 한다.
• 빠른 출력을 위해서 StringBuilder에 출력을 저장하고 마지막에 한 번에 출력한다.

---

🔸 end 🔸

• 알고리즘 자체는 N과 M 시리즈를 풀며 익숙해졌지만, 빠른 출력이 필요해서 시간 초과로 1회 틀렸다.
  • StringBuilder를 통해 해결했다.