[백준 15655번 C/C++] N과 M (6)

[백준 15655번 C/C++] N과 M (6)

 

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

15655번: N과 M (6)

---

 

해결전략

 

백트래킹 Backtracking

---

 

정답코드

 

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

int n, m;
vector<int> v;
vector<int> result;
int ch[9]; // 선택된 숫자의 사용 여부를 체크하는 배열

void BackT(int idx, int cnt)
{
	if(cnt == m){
		for(int i = 0; i < m; i++){
			cout << result[i] << " ";
		}
		cout << "\n";

		return;
	}

	for(int i = idx; i < n; i++)
	{
		if (ch[i] == 0){
			ch[i] = 1;
			result[cnt] = v[i];
			BackT(i + 1, cnt + 1);
			ch[i] = 0;
		}
	}
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);

	cin >> n >> m;
	v.resize(n);
	result.resize(m);
	for(int i = 0; i < n; i++){
		cin >> v[i];
	}
	sort(v.begin(), v.end());

	BackT(0, 0);

	return 0;
}

 

 

---