[c++/백준] 6603 로또

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

6603번: 로또

n과 m (7) 문제랑 같은 방식으로 풀면 된다. 

 

기존 배열과 다른 배열을 하나 더 만들어서 새로운 값을 넣어준 후 조합으로 출력해주면 된다. 

#include <iostream>
#include <cstring>	//memset 사용
#include <algorithm>	//sort 사용
using namespace std;

int k;
bool isVisited[14] = { false };
int map[14];
int ans[14];

void dfs(int n,int x) {
	if (x == 6) {
		for (int i = 0; i < 6; i++) {
			cout << ans[i] << " ";
		}
		cout << endl;
		return;
	}
	for (int i = n; i < k; i++) {
		if (!isVisited[i]) {
			isVisited[i] = true;
			ans[x] = map[i];
			dfs(i + 1, x + 1);
			isVisited[i] = false;
		}
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	while (1) {
		cin >> k;
		if (k == 0)
			break;
		for (int i = 0; i < k; i++) {
			cin >> map[i];
		}
		sort(map, map + k);	//오름차순 정렬

		dfs(0, 0);
		cout << endl;
		memset(isVisited, false, sizeof(isVisited));
		memset(map, 0, sizeof(map));
	}
}