백준 15656

#include<iostream>	
#include<algorithm>
using namespace std;

int N, M;
int temp[7];     // 출력용도
int arr[7];      // N개의 값 저장 
bool state[7][7]; // N개의 상태(중복 허용)

void func(int k) {
	if (k == M) {
		for (int i = 0; i < M; i++) {
			cout << temp[i] << ' ';
		}
		cout << '\n';
		return;
	}

	// N개 수만큼 반복 
	for (int i = 0; i < N; i++) {
		if (state[k][i] == 0) {
			temp[k] = arr[i]; 
			state[k][i] = 1; 
			func(k + 1);
			state[k][i] = 0;
		}
	}
}


int main(void) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	// 1.입력	
	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}	
	sort(arr, arr + N); // 수열은 사전순 정렬이므로 오름차순 정렬
	func(0);
	
	return 0;
}