[백준_15649] N과 M (1) - JAVA
문제 출처
풀이
- 순열 기초 문제이다
- flag 배열 방식을 통해 순열을 순서대로 구할 수 있다.
코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine());
int N = Integer.parseInt(stringTokenizer.nextToken());
int M = Integer.parseInt(stringTokenizer.nextToken());
bufferedReader.close();
int[] arr = new int[N];
int[] output = new int[N];
boolean[] flag = new boolean[N];
for (int i = 0; i < N; i++) {
arr[i] = i + 1;
}
permutation(arr, output, flag, N, M, 0);
}
private static void permutation(int[] arr, int[] output, boolean[] flag, int N, int M, int index) {
if (index == M) {
StringBuilder stringBuilder = new StringBuilder();
for (int i = 0; i < M; i++) {
stringBuilder.append(output[i]).append(" ");
}
System.out.println(stringBuilder);
return;
}
for (int i = 0; i < N; i++) {
if (flag[i]) continue;
flag[i] = true;
output[index] = arr[i];
permutation(arr, output, flag, N, M, index + 1);
flag[i] = false;
}
}
}
채점 결과
Author And Source
이 문제에 관하여([백준_15649] N과 M (1) - JAVA), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jm_25/백준15649-N과-M-1-JAVA저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)