[백준 6603] 로또

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

6603번: 로또

요구사항

주어진 수중에서 6개 골라서 출력하기

 

풀이

dfs를 이용하였다.

끝까지 갔을때 고른 숫자가 6개이면 출력

 

#include <iostream>
#include <algorithm>

using namespace std;
int map[14];
int visit[14];
int n;

void dfs(int now, int cnt) {

	if (now == n) {
		if (cnt == 6) {
			for (int i = 0; i < n; i++)
			{
				if (visit[i] == 1) {
					printf("%d ", map[i]);
				}
			}
			printf("\n");
		}
		return;
	}
	visit[now] = 1;
	dfs(now + 1, cnt + 1);
	visit[now] = 0;
	dfs(now + 1, cnt);
}

int main()
{

	while (true) {
		scanf("%d", &n);
		if (n == 0)
			break;
		for (int i = 0; i < n; i++) {
			scanf("%d", &map[i]);
		}
		dfs(0, 0);
		printf("\n");
	}
	return 0;
}