-
Notifications
You must be signed in to change notification settings - Fork 0
/
BJ15656_입력값중복순열.java
45 lines (42 loc) · 1.45 KB
/
BJ15656_입력값중복순열.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
package com.ssafy.nm;
import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;
/**
* 15656. N과 M (7) - 중복을 허용하는 순열 (사용자 입력)
* 모두 다른 N개의 자연수와 자연수 M이 주어졌을 때, 길이가 M인 수열을 모두 구하시오.
* 조건 : N개의 자연수 중에서 M개를 고른 수열
* : 같은 수를 여러 번 골라도 된다.
*/
public class BJ15656_입력값중복순열 {
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);
System.out.println(sb.toString());
}
private static void combination(StringBuilder sb, int[] input, int[] output, int N, int M, int cnt) {
// 수열을 완성하면 출력
if (cnt == M) {
for (int i = 0; i < M; i++) {
sb.append(output[i]).append(" ");
}
sb.append("\n");
return;
}
for (int i = 0; i < N; i++) {
output[cnt] = input[i];
combination(sb, input, output, N, M, cnt+1);
}
}
}