[백준][Java] 15650번 - N과 M (2)

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

15650번: N과 M (2)

---

풀이

1. 재귀함수를 사용하여 수열을 생성하고, 수열의 길이가 m이 되었을 때 출력
2. 재귀함수의 깊이는 M이 됨
3. 함수의 깊이 = M(m = 0)이면, 만들어 놓은 수열 출력
   함수의 깊이 < N(m > 0)이면, 다음 깊이의 함수를 호출할 때 새로운 수열을 전달함
   (새로운 수열 = 이번 함수에서 인자로 받은 수열 + 수열에 새로운 숫자 추가)
4. k - 조합을 생성하기 위한 시작 수
   n - 범위의 최대 수
   m - 추가할 수열의 길이
   a - 생성 중인 현재 수열

 

---

답

import java.util.*;

public class Main {
    static void func(int k, int n, int m, List<Integer> a) {
        if (m-- == 0) {
            for (int i : a)
                System.out.print(i + " ");
            System.out.println();
            return;
        }

        for (int i = k; i <= n; i++) {
            List list = new ArrayList<>(a);
            list.add(i);
            func(i + 1, n, m, list);
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(), M = sc.nextInt();

        func(1, N, M, new ArrayList<>());
    }
}