백준 15651 N과 M(3) (JAVA)

https://www.acmicpc.net/problem/15651

15651번: N과 M (3)

 

 

 

풀이)

import java.util.Scanner;

public class Main_BJ_15651_N과M3 {
    static int n, m;
    static int[] pick;
    static StringBuilder sb = new StringBuilder();
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();
        pick = new int[m];
        perm(0);
        System.out.println(sb);
    }
    private static void perm(int cnt){
        if(cnt == m){
            for(int i=0; i<m; i++){
                sb.append(pick[i]).append(" ");
            }
            sb.append("\n");
            return;
        }
        for(int i=0; i<n; i++){
            pick[cnt] = i+1;
            perm(cnt+1);
        }

    }//perm
}

중복순열을 뽑아내는 문제였다!

이때, Stringbuilder를 사용하지 않고, 그냥 출력하면 시간 초과가 나니까 주의하기!