N과 M (5) - 15654

문제 : 

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

15654번: N과 M (5)

 

코드 : 

#include <iostream>
#include <algorithm>

using namespace std;

int num[10];
int num[10];
bool check[10];

void solution(int index, int n, int m)
{
	//탈출조건
	if (index == m)
	{
		for (int i = 0; i < m; i++)
		{
			cout << num[i] << " ";
		}
		cout << "\n";
		return;
	}

	for (int i = 0; i < n; i++)
	{
		if (check[i]) continue;
		num[index] = num[i];
		check[i] = true;
		solution(index + 1, n, m);
		check[i] = false;
	}
}

int main()
{
	// 값 입력
	int n, m;
	cin >> n >> m;

	for (int i = 0; i < n; i++)
	{
		cin >> num[i];
	}
	//정렬
	sort(num, &num[n]);

	solution(0, n, m);

	return 0;
}