[백준-15649] N과 M(1) - Java

코드

import java.util.Scanner;

public class back15649 {

    public static int[] arr;

    public static boolean[] visit;

    public static void main(String[] args) {

 

        Scanner scanner = new Scanner(System.in);

 

        int N = scanner.nextInt();

        int M = scanner.nextInt();

 

        arr = new int[M];

        visit = new boolean[N];

        dfs(N, M, 0);

 

    }

    public static void dfs(int N, int M, int depth) {

        if (depth == M) {

            for (int val : arr) {

                System.out.print(val + " ");

            }

            System.out.println();

            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;

            }

        }

    }

 

}