N과 M(3)

📍 문제 설명

 

💡 접근

중복순열 뽑는문제다

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

중복순열 구하기(DFS)

 

👩‍💻 코드

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

public class Main {
    //출력될 숫자들을 넣을 배열
    static int[] pm;
    //여기서는 중복 숫자도 뽑으므로 
    //사용할 숫자 확인하는 배열 필요없음
    static int n, m;
    public static StringBuilder sb = new StringBuilder();

    private void DFS(int L) {
        //수열의 완성
        if(L == m) {
            for(int x : pm) sb.append(x).append(' ');
            sb.append("\n");
        }
        else {
            for(int i = 1; i <= n; i++) {
            //출력할 숫자 넣기
            pm[L] = i;
            //수열 완성될 때 까지 재귀호출
            DFS(L+1);
            }
        }
    }

    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());
        pm = new int[m];
        //n개 중에 m개를 뽑는 경우의 수를 구해야한다.
        Main T = new Main();
        T.DFS(0);
        System.out.println(sb);
    }


}