[JAVA/코딩테스트] 순열구하기

설명

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.*;

public class Main {

    static int[] pm, ch, array;
    static int n,m;

    public void DFS(int Level) {

        if(Level == m){
            for(int i=0; i<pm.length; i++){
                System.out.print(pm[i] + " ");
            }
            System.out.println();
            return;
        }

        for(int i=0; i<array.length; i++){
            if(ch[i] == 0){
                ch[i] = 1;
                pm[Level] = array[i];
                DFS(Level+1);
                ch[i] = 0;
            }

        }

    }

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