[코딩테스트/백준 알고리즘] 15649번 : N과 M(1) (자바, Java 풀이)

문제

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

15649번: N과 M (1)

---

문제 설명

---

문제 풀이

 재귀를 이용한 브루트포스 문제다.

---

코드

import java.util.*;

class Main {
    static boolean[] num = new boolean[9];
    static int[] candi = new int[9];
    static StringBuilder sb = new StringBuilder();

    static void func(int i, int N, int M) {
        if(i == M) {
            for(int j = 0; j < M; j++) {
                sb.append(candi[j]);
                if(j != M - 1)
                    sb.append(" ");
            }
            sb.append("\n");
            return;
        }
        for(int j = 1; j <= N; j++) {
            if(!num[j]) {
                num[j] = true;
                candi[i] = j;
                func(i + 1, N, M);
                num[j] = false;
            }
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();
        func(0, N, M);
        System.out.println(sb.toString());
    }
}