[백준] 백트래킹 (15651 : N과 M (3))

문제

---

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

15651번: N과 M (3)

---

해설

---

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    static StringBuilder sb = new StringBuilder();

    static int arr[];
    public static void main(String[] args) throws IOException {
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        arr = new int[M];
        dfs15651(N, M, 0);
        bw.write(sb.toString());
        bw.flush();
        bw.close();
    }

    private static void dfs15651(int N, int M, int depth){
        if (M == depth) {
            for (int i : arr){
                sb.append(i).append(" ");
            }
            sb.append("\n");
            return;
        }
        for (int i = 0; i < N; i++) {
            arr[depth] = i + 1;
            dfs15651(N, M, depth+1);
        }
    }
}

---

이번 문제는 앞의 두 문제와 비교했을때 가장 쉽게 해결할 수 있었다.

중복이 되든 신경쓰지 않기 때문에, 모든 경우를 탐색하면 되기 때문이다.

기본적으로 앞의 두 문제와 같은 구조를 가지고 있지만, 다른 조건이 없다는 점이 비교하여 볼 부분이다!.

---

결론

---

앞의 두 문제가 더 어려웠어서 이번 문제는 간단하게 해결해볼 수 있었다.

---