백준 소스코드 [C++] 6603 로또

www.acmicpc.net/problem/6603

6603번: 로또

백준 소스코드 [C++] 6603 로또

#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
#include <limits.h>
#include <vector>
#include <math.h>
#include <stack>
#include <bitset>
#include <string>
typedef long long ll;
using namespace std;
#define all(v) v.begin(),v.end()
int arr[13];
bool check[13];
vector <int> v;
int n;
void dfs(int x) {
	if (x == 6) {
		for (int i = 0;i < x;i++) cout << v[i] << " ";
		cout << '\n';
		return;
	}
	for (int i = 0;i < n;i++)
		if (check[i] == false && (v.empty()==true || (v.back()<arr[i]))) {
			check[i] = true;
			v.push_back(arr[i]);
			dfs(x+1);
			v.pop_back();
			check[i] = false;
		}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	while (true) {
		cin >> n;
		if (n == 0) break;
		for (int i = 0;i < n;i++) cin >> arr[i];
		memset(check, false, sizeof(check));
		dfs(0);
		cout << '\n';
	}
	return 0;
}