[백준] 15663 N과 M(9) [자바]

 

 

---

https://dy-coding.tistory.com/entry/%EB%B0%B1%EC%A4%80-15663%EB%B2%88-N%EA%B3%BC-M-9-java

백준 15663번 : N과 M (9) java

 

※. 사전 순으로 증가하는 순서를 출력 -> n개의 수를 오름차순 정렬

 

※. depth가 같은 곳에서 중복되는 수가 나오면 제외한다.

(2 3 3 4, m = 3 -> 2,3,3,4 -> 2,3,3,4 -> 2,3,3,4 -> 2,3,3,4 -> 2,3,3,4) -> (2,3,3, 2,3,4, 2,4,3 ...)

(3이 중복되므로 제외)

 

---

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	static int K[];
	static StringBuilder sb = new StringBuilder();
	static int N,M;
	static int[] arr;
	static boolean[] check;
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		K = new int[M];
		arr = new int[N];
		check = new boolean[N];
		st = new StringTokenizer(br.readLine(), " ");
		for(int i = 0; i < N; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		Arrays.sort(arr);
		func(0);
		System.out.println(sb);
	}
	static void func(int depth) {
		if(depth == M) {
			for(int i = 0; i < M; i++) {
				sb.append(K[i]+" ");
			}
			sb.append('\n');
			return;
		}
		int before = 0;
		for(int i = 0; i < N; i++) {
			if(before != arr[i] &&!check[i]) {
				check[i] = true;
				K[depth] = arr[i];
				before = arr[i];
				func(depth+1);
				check[i] = false;
			}
		}
	}
}