https://www.acmicpc.net/problem/15656
1. 아이디어
배열의 중복 순열을 구하면 된다.
2. 문제풀이
재귀 함수와 반복문의 활용으로 간단하게 구현할 수 있다.
3. 코드
import java.io.*;
import java.util.*;
public class Main {
private static final StringBuilder sb = new StringBuilder();
private static int[] arr;
private static int[] sel;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int M = Integer.parseInt(st.nextToken());
arr = new int[N];
st = new StringTokenizer(br.readLine());
for (int i = 0; i < N; i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
Arrays.sort(arr);
sel = new int[M];
permutation(0);
bw.write(sb.toString());
bw.flush();
}
// 중복 순열
private static void permutation(int selIdx) {
if (selIdx == sel.length) {
for (int n : sel) {
sb.append(n).append(" ");
}
sb.append("\n");
return;
}
for (int i = 0; i < arr.length; i++) {
sel[selIdx] = arr[i];
permutation(selIdx + 1);
}
}
}
4. 후기
'코딩테스트 준비 > 백준' 카테고리의 다른 글
[백준] 6603번 - 로또 [Java] (0) | 2025.01.11 |
---|---|
[백준] 15657번 - N과 M (8) [Java] (0) | 2025.01.11 |
[백준] 15655번 - N과 M (6) [Java] (0) | 2025.01.11 |
[백준] 15654번 - N과 M (5) [Java] (0) | 2025.01.11 |
[백준] 15652번 - N과 M (4) [Java] (0) | 2025.01.11 |