백준 6603 - 로또(C++)

문제 링크입니다. https://www.acmicpc.net/problem/6603

6603번: 로또

백트래킹을 이용한 문제입니다.

자세한 것은 코드를 참고해주세요.

#define _CRT_SECURE_NO_WARNINGS
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstdio>
using namespace std;

int N;
vector<int> num;
int Select[14];
int arr[14];

void solve(int st, int cnt){
	if(cnt == 6){
		for(int i = 0; i < 6; i++){
			cout << num[i] << " ";
		}
		cout << "\n";
		return;
	}
	else{
		for(int i = st; i < N; i++){
			if(Select[i] == 1) continue;
			Select[i] = 1;
			num.push_back(arr[i]);
			solve(i, cnt+1);
			num.pop_back();
			Select[i] = 0;
		}
	}
}

int main() {
	cin.tie(0);
	cout.tie(0);
	while(1){
		cin >> N;
		if(N == 0) break;
		for(int i = 0; i < N; i++) cin >> arr[i];
		solve(0, 0);
		cout << "\n";
	}
	return 0;
}

질문 및 조언은 댓글을 남겨주세요.