[210407][백준/BOJ] 6603번 로또

문제

입출력

---

풀이

재귀를 통해 완전탐색을 하면서 6개가 채워지면 탈출을 하는 방식으로 문제를 풀 수 있다.

코드

#include <bits/stdc++.h>
using namespace std;

int lotto[6];
int n, num;
vector<int> V;

void func(int index, int start)
{
	if (index == 6)
	{
		for (int i = 0; i < 6; ++i)
			cout << lotto[i] << ' ';
		cout << '\n';
		return;
	}

	for (int i = start; i < V.size(); ++i)
	{
		lotto[index] = V[i];
		func(index + 1, i + 1);
	}
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	while (true)
	{
		cin >> n;
		if (n == 0)
			break;
		while (n--)
		{
			cin >> num;
			V.push_back(num);
		}
		func(0, 0);
		cout << '\n';
		V.clear();
	}
}