중복순열 구하기

중복순열

1부터 N까지 번호가 적힌 구슬이 있다. 이 중 중복을 허락하여 M번을 뽑아 일렬로 나열하는 방법을 모두 출력합니다.

입력설명

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

출력설명

• 첫 번째 줄에 결과를 출력합니다.
  출력순서는 사전순으로 오름차순으로 출력합니다.

입력예제 1

• 3 2
  출력예제 1

1 1
1 2 
1 3 
2 1 
2 2 
2 3 
3 1 
3 2 
3 3

소스코드

package dfs_bfs;
import java.util.Scanner;
public class Main9 {
    static int[] pm;
    static int n,m;
    public 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++){
                pm[L] = i;
                DFS(L+1);
            }
        }
    }

    public static void main(String[] args) {
        Main9 T = new Main9();
        Scanner kb = new Scanner(System.in);
        n = kb.nextInt();
        m = kb.nextInt();
        pm = new int[m];
        T.DFS(0);

    }
}