[백준 10974] 모든 순열

 

신나는 완전탐색 문제다.

방문배열을 백트래킹 하며 진행했다.

 

public class Main {
    
    static int n;
    static boolean visited[];
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        n = sc.nextInt();
        visited = new boolean[n+1];
        
        dfs(0, "");
    }
    
    public static void dfs(int cnt, String s) {
        if(cnt == n) {
            System.out.println(s);
            return;
        }
        
        for(int i=1; i<=n; i++) {
            if(!visited[i]) {
                visited[i] = true;
                dfs(cnt+1, s + i + " ");
                visited[i] = false;
            }
        }
    }
}