백준 15649번 - N과 M (1) (Java 8)

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

15649번: N과 M (1)

백트래킹, 재귀

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static int[] arr;
    static boolean[] visit;
    static StringBuilder sb = new StringBuilder();

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

        arr = new int[M];
        visit = new boolean[N];
        dfs(N,M,0);
        System.out.println(sb);
    }
    public static void dfs(int N, int M, int depth){
        if(depth == M){
            for(int i=0; i<arr.length; i++) {
                sb.append(arr[i]).append(' ');
            }
            sb.append('\n');
            return;
        }

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

도저히 이해가 안가서, 다른 블로그에 풀이를 계속보다가 외워서 쳐버렸다. 갈길이 멀다. 이 코드는 모두 st-lab님의 코드이다.

이게 실버3이라니 미치겠다.

 

https://st-lab.tistory.com/114

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