[문제] 백준 15651번 N과 M (3) -Java

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

15651번: N과 M (3)

 

중복 순열 문제.

시간초과를 면하기 위해서는 stringbuilder를 이용해 출력해야 한다.

 

public class Main {
	static int N, M;
	static StringBuilder sb = new StringBuilder();
	
	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(in.readLine(), " ");
		
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		
		// 1~N 중 중복 없이 M 개를 고른 수열 && 중복 가능 => 중복순열 nㅠm
		pperm(0, new int[M]);
		System.out.println(sb);
	}
	
	static void pperm(int cnt, int[] selected) {
		if(cnt == M) {
			for(int i=0;i<cnt;i++) {
				sb.append(selected[i]).append(' ');
			}
			sb.append('\n');
			return;
		}// 기저조건
		
		for(int i=0;i<N;i++) {
			selected[cnt] = i+1;
			pperm(cnt+1, selected);
 		}
	}
}