[C++] 백준 15657번 N과 M (8)

백트래킹 문제입니다.

DFS를 통해서 모든 경우의 수를 검색해서 문제를 풀었습니다.

 

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

int n, m;
int arr[10];
vector<int> v;

void DFS(int x)
{
	v.push_back(arr[x]);

	if (v.size() == m) {
		for (int i = 0; i < v.size(); ++i) {
			printf("%d ", v[i]);
		}
		printf("\n");
		v.pop_back();
		return;
	}

	for (int i = x; i < n; ++i) {
		DFS(i);
	}
	v.pop_back();
}

int main(int argc, char* argv[])
{
	scanf("%d", &n);
	scanf("%d", &m);

	for (int i = 0; i < n; ++i) {
		cin >> arr[i];
	}

	sort(arr, arr + n);

	for (int i = 0; i < n; ++i) {
		DFS(i);
	}

	return 0;
}