[백준] N과 M (7) 15656 - JAVA

문제

https://www.acmicpc.net/problem/15656

15656번: N과 M (7)

 

코드

import java.io.*;
import java.util.*;

class Main {
	static int n, m;
	static int arr[];
	static int ans[];
	static StringBuilder sb = new StringBuilder();
	
	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());
		
		arr = new int [n+1];
		
		st = new StringTokenizer(br.readLine());
		for(int i=1;i<=n;i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		
		Arrays.sort(arr);
		ans = new int [m];
		back(0);
		System.out.print(sb);
	}
	
	static void back(int cnt) {
		if(cnt == m) {
			for(int i=0;i<m;i++) {
				sb.append(ans[i]+" ");
			}
			sb.append("\n");
			return;
		}
		
		for(int i=1;i<=n;i++) {
			ans[cnt] = arr[i];
			back(cnt+1);
		}
	}

}