[Baekjoon] 15657번 N과 M(8) (Java)

예제 입력1

3 1
4 5 2

예제 출력1

 

2
4
5

 

 

예제 입력2

4 2
9 8 7 1

예제 출력2

1 1
1 7
1 8
1 9
7 7
7 8
7 9
8 8
8 9
9 9

 

 

예제 입력3

4 4
1231 1232 1233 1234

예제 출력3

1231 1231 1231 1231
1231 1231 1231 1232
1231 1231 1231 1233
1231 1231 1231 1234
1231 1231 1232 1232
1231 1231 1232 1233
1231 1231 1232 1234
1231 1231 1233 1233
1231 1231 1233 1234
1231 1231 1234 1234
1231 1232 1232 1232
1231 1232 1232 1233
1231 1232 1232 1234
1231 1232 1233 1233
1231 1232 1233 1234
1231 1232 1234 1234
1231 1233 1233 1233
1231 1233 1233 1234
1231 1233 1234 1234
1231 1234 1234 1234
1232 1232 1232 1232
1232 1232 1232 1233
1232 1232 1232 1234
1232 1232 1233 1233
1232 1232 1233 1234
1232 1232 1234 1234
1232 1233 1233 1233
1232 1233 1233 1234
1232 1233 1234 1234
1232 1234 1234 1234
1233 1233 1233 1233
1233 1233 1233 1234
1233 1233 1234 1234
1233 1234 1234 1234
1234 1234 1234 1234

 

 

package Q15657;

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	static int x,y;
	static int[] list;
	static int[] intArr;
	static StringBuilder sb;
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		x = sc.nextInt();
		y = sc.nextInt();
		
		list = new int[x];
		intArr = new int[y];
		
		for (int i = 0; i < x; i++) {
			list[i] = sc.nextInt();
		}		
		Arrays.sort(list);	// 입력받은 수 오름차순 정렬
		
		// 문자열을 더할 때 새로운 객체 생성하는 것이 아니라서 속도도 빠르고 메모리가 적게 듦
		sb = new StringBuilder();	
		
		find(0, 0, sb);
		
		System.out.println(sb);
	}

	public static void find(int k, int depth, StringBuilder sb) {		
		if (depth == y) {
			for (int i = 0; i < y; i++) {
				sb.append(intArr[i] + " ");
			}
			sb.append("\n");
		} else {			
			for (int i = k; i < x; i++) {
				intArr[depth] = list[i];
				find(i, depth+1, sb);	// 재귀호출
			}			
		}
		
	}
}

N과 M 문제가 정말 여러 개 있는데 기존에 푼 문제를 조금만 변형하면 되는 문제들이어서 좋다.