로또 - 6603

문제 :

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

6603번: 로또

 

코드 :

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

vector<int> num;
int s[12] = { 0 };
void solution(int c, int k)
{
	//탈출조건
	if (num.size() == 6)
	{
		for (auto iter = num.begin(); iter < num.end(); iter++)
		{
			cout << *iter << " ";
		}
		cout << "\n";
		return;
	}

	for (int i = c; i < k; i++)
	{
		num.push_back(s[i]);
		solution(i + 1, k);
		num.pop_back();
	}
}
int main()
{
	int k;

	while (true)
	{
		cin >> k;
		// while 탈출조건
		if (k == 0)
		{
			break;
		}
		//값 입력
		for (int i = 0; i < k; i++)
		{
			cin >> s[i];
		}
		solution(0, k);
		cout << "\n";
	}

	return 0;
}