PS/백준 알고리즘[BOJ]

[백준 6603번] 로또 (C++)

BE_개발자 2023. 11. 1. 16:37
728x90
반응형

1. 문제

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

 

6603번: 로또

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로

www.acmicpc.net

이미지 예시

#include<iostream>

using namespace std;
int num[13];
int T;
int seq[6];

void lottery(int cur, int index) {
	if (cur == 6) {
		for (int i = 0; i < 6; i++) cout << seq[i] << " ";
		cout << "\n";
		return;
	}
	for (int idx = index; idx < T; idx++) {
		seq[cur] = num[idx];
		lottery(cur + 1, idx + 1);
	}
}

int main(void) {
	while (1) {
		cin >> T;
		if (T == 0) break;// == 0 빼보기
		for (int i = 0; i < T; i++) cin >> num[i];
		lottery(0, 0);
		cout << "\n";
	}
	return 0;
}
728x90
반응형