kingsubin

import java.util.Scanner;
 
public class boj_15649 {
    static Scanner sc = new Scanner(System.in);
    static int n, m;
    static int[] arr = new int[10];
    static boolean[] isUsed = new boolean[10];
 
    public static void main(String[] args) {
        n = sc.nextInt();
        m = sc.nextInt();
 
        func(0);
    }
 
    static void func(int k) { // 현재 k개까지 수를 택했음
        // base condition
        if (k == m) { // m개를 모두 택했으면
            for (int i = 0; i < m; i++) {
                System.out.println(arr[i] + "  ");
            }
            return;
        }
 
        // recursion
        for (int i = 1; i <= n; i++) { // 1부터 n까지의 수에 대해
            if (!isUsed[i]) { // 아직 i가 사용되지 않았으면
                arr[k] = i; // k 번째 수를 i로 정함
                isUsed[i] = true; // 사용했다고 표시
                func(k + 1); // 다음 수를 정하러 한 단계 더 들어감
                isUsed[i] = false; // k번째 수를 i로 정한 모든 경우에 대해 다 확인했으니 i 사용하지 않았다고 명
            }
        }
    }
}
 

 

- 백트래킹 : 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘

 

- N과 M 시리즈를 계속 풀어봐야 전부 이해가 될 것같다

- 지금은 혼자 생각해내기 힘들고 흐름 따라가는것도 어려움

 

 

 

 

---

www.acmicpc.net/problem/15649