-
Notifications
You must be signed in to change notification settings - Fork 0
/
BJ15657_입력값중복조합.java
46 lines (43 loc) · 1.52 KB
/
BJ15657_입력값중복조합.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
package com.ssafy.nm;
import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;
/**
* 15657. N과 M (8) - 중복을 허용하는 조합 (사용자 입력)
* 모두 다른 N개의 자연수와 자연수 M이 주어졌을 때, 길이가 M인 수열을 모두 구하시오.
* 조건 : N개의 자연수 중에서 M개를 고른 수열
* : 같은 수를 여러 번 골라도 된다.
* : 고른 수열은 비내림차순이어야 한다.
*/
public class BJ15657_입력값중복조합 {
public static void main(String[] args) throws Exception {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(in.readLine());
int N = Integer.parseInt(st.nextToken());
int M = Integer.parseInt(st.nextToken());
st = new StringTokenizer(in.readLine());
// N개의 자연수를 입력 후 오름차순 정렬
int[] input = new int[N];
for (int i = 0; i < N; i++) {
input[i] = Integer.parseInt(st.nextToken());
}
Arrays.sort(input);
StringBuilder sb = new StringBuilder();
combination(sb, input, new int[M], N, M, 0, 0);
System.out.println(sb.toString());
}
private static void combination(StringBuilder sb, int[] input, int[] output, int N, int M, int cnt, int start) {
// 수열을 완성하면 출력
if (cnt == M) {
for (int i = 0; i < M; i++) {
sb.append(output[i]).append(" ");
}
sb.append("\n");
return;
}
for (int i = start; i < N; i++) {
output[cnt] = input[i];
combination(sb, input, output, N, M, cnt+1, i);
}
}
}