백준(baekjoon) [JAVA] - 15649번: N과 M (1)

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

15649번: N과 M (1)

---

import java.io.*;

// N과 M (1)
public class _15649 {
    public static boolean[] visit;
    public static StringBuilder ans = new StringBuilder();
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String[] input = br.readLine().split(" ");
        int n = Integer.parseInt(input[0]);
        int m = Integer.parseInt(input[1]);

        visit = new boolean[n];
        int[] arr = new int[m];
        dfs(arr, n, m, 0);
        System.out.println(ans);
    }

    public static void dfs(int[] arr, int n, int m, int depth) {
        if (depth == m) {
            for (int temp : arr) {
                ans.append(temp + " ");
            }
            ans.append("\n");
            return;
        }

        for (int i = 0; i < n; i++) {
            if (!visit[i]) {
                visit[i] = true;
                arr[depth] = i + 1;
                dfs(arr, n, m, depth + 1);
                visit[i] = false;
            }
        }
    }
}

---

MEMO

-- dfs의 특징과 문제의 조건이 너무 잘 맞는 문제

-- 자바의 편리함 덕분에 dfs를 구현할 때 c와 다른 무언가가 있을 것이라고 생각했지만 그렇지 않았음

 

!! 편리함만 추구하지 말고 문제해결에 집중하기 !!