백준 15656 N과 M (7)
1. 문제 링크
2. 풀이
- Input을 배열로 받아 정렬하는 로직이 추가되었다.
- 이후에는 중복 순열 로직을 적용하여, 중복 값을 허용하기에 visit을 체크하지 않는다.
- Input에 따라 Output 양이 많아져서, StringBuilder를 사용하여 시간을 줄일 수 있다.
3. 코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
static int N, M;
static int[] nums;
static int[] candidate;
static StringBuilder sb = new StringBuilder();
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] nm = br.readLine().split(" ");
N = Integer.parseInt(nm[0]);
M = Integer.parseInt(nm[1]);
nums = new int[N];
candidate = new int[M];
String[] line = br.readLine().split(" ");
for (int i = 0; i < N; i++) {
nums[i] = Integer.parseInt(line[i]);
}
Arrays.sort(nums);
permutation(0);
System.out.print(sb);
}
static void permutation(int depth) {
if (depth == M) {
for (int i = 0; i < M; i++) {
sb.append(candidate[i]).append(" ");
}
sb.append("\n");
return;
}
for (int i = 0; i < N; i++) {
candidate[depth] = nums[i];
permutation(depth + 1);
}
}
}
4. 채점 결과
5. 느낀 점
- 중복 순열 로직 외에 Input에 대한 정렬이 필요했다.
- Output이 많은 경우, StringBuilder를 적극 활용하자
Author And Source
이 문제에 관하여(백준 15656 N과 M (7)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@gan/백준-15656-N과-M-7저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)