순열 구하기 (DFS)

설명

10이하의 N개의 자연수가 주어지면 이 중 M개를 뽑아 일렬로 나열하는 방법을 모두 출력합니다.

입력설명

첫 번째 줄에 자연수 N(3<=N<=10)과 M(2<=M<=N) 이 주어집니다.

두 번째 줄에 N개의 자연수가 오름차순으로 주어집니다.

출력설명

첫 번째 줄에 결과를 출력합니다.

출력순서는 사전순으로 오름차순으로 출력합니다.

입력예제 1

3 2

3 6 9

출력예제 1

3 6

3 9

6 3

6 9

9 3

9 6

---

소스코드

import java.util.*;
import java.io.*;

class Main
{
    static int n,m;
    static int[] arr,pm,ch;
    public static void DFS(int Level){
        if(Level==m){
            for(int t:pm) System.out.print(t+" ");
            System.out.println();
        }
        else{
            for(int i=0;i<n;i++){
                if(ch[i]==0) {
                    pm[Level] = arr[i];
                    ch[i]=1;
                    DFS(Level + 1);
                    ch[i]=0;
                }
            }
        }
    }

    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        arr = new int[n];
        for(int i=0;i<n;i++){
            arr[i] = sc.nextInt();
        }
        pm = new int[m];
        ch = new int[n];
        DFS(0);
    }
}