N과 M (1)

📍 문제 설명

💡 접근

N개 중에서 M개 출력을 위한 배열 pm이 필요할 것 같다.

중복된 수를 여러번 출력하면 안되니 방문 체크 배열 ch도 필요할 것 같다.

 

아래의 문제와 pm 배열에 값 넣는것 말고는 동일한 문제이다.

 

https://inseongdev.tistory.com/143?category=906158 

순열 구하기(DFS)

 

println과 append 차이

👩‍💻 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {

    //출력될 숫자들을 넣을 배열
    static int[] pm;
    //사용 중인 숫자인지 확인하는 배열
    static int[] ch;
    static int n,m;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        n = Integer.parseInt(st.nextToken());
        m = Integer.parseInt(st.nextToken());

        ch = new int[n+1];
        pm = new int[m];

        DFS(0);

    }

    private static void DFS(int L) {
        //수열의 완성
        if(L == m) {
            for(int x : pm) System.out.print(x + " ");
            System.out.println();
        }
        else {
            for(int i = 1; i <= n; i++) {
                //사용한 숫자가 아니라면
                if(ch[i] == 0) {
                    //사용 처리
                    ch[i] = 1;
                    //출력할 숫자 넣기
                    pm[L] = i;
                    //수열 완성될 때 까지 재귀호출
                    DFS(L+1);
                    //사용이 끝나면 다시 되돌려놓기
                    ch[i] = 0;
                }
            }
        }
    }

}