BOJ 6603 로또

문제출처 : https://www.acmicpc.net/problem/6603

1. 문제요약

- 원소 K개로 이루어진 집합 S (6 ≤ K ≤ 13)

- 집합 S에서 6개를 뽑는 경우의 수? (1 ≤ 원소 ≤ 49)

- 입력은 여러개 0 입력시 종료

- 사전 순 출력

2. 접근방법

- 조합 : 13C6

3. 시간복잡도

- 조합 : 1716

4. 회고

- 경우의 수 여서 브루트 포스

- 조합은 재귀나 다중 for문으로만 구현할 수 밖에 없나

소스코드 조합

#include<iostream>
using namespace std;

int K, S[14], P[6];

void dfs(int index, int in, int size){
	if (size == 6){
		for (int i = 0; i < 6; i++)
			cout << P[i] << " ";
		cout << "\n";
		return;
	}

	for (int i = index; i < K; i++){
		P[in] = S[i];
		dfs(i + 1, in + 1, size + 1);
	}
}

int main(void){
	freopen("Text.txt", "r", stdin);
	while ((cin >> K) && K != 0){
		for (int i = 0; i < K; i++)
			cin >> S[i];
		dfs(0, 0, 0);
		cout << "\n";
	}
}

[출처 : BOJ, 문제에 대한 모든 권리는 BOJ(acmicpc.net, startlink)에 있음]