https://www.acmicpc.net/problem/6603
6603번: 로또
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로
www.acmicpc.net
JW
#include "bits/stdc++.h"
using namespace std;
//로또
int arr[13], result[6], n = 1;
void recursive(int start, int index) {
if (index == 6) {
for (int i=0; i<6; i++) {
printf("%d ", result[i]);
}
printf("\n");
return;
}
for (int i=start; i<n; i++) {
result[index] = arr[i];
recursive(i+1, index+1);
}
}
int main() {
while (n != 0) {
cin >> n;
for (int i=0; i<n; i++) {
cin >> arr[i];
}
recursive(0, 0);
printf("\n");
}
}
'정보올림피아드-KOI > BOJ' 카테고리의 다른 글
| 백준 - 퇴사 (0) | 2022.03.19 |
|---|---|
| 백준 - 부분수열의 합 (0) | 2022.03.19 |
| 백준 숫자카드 - 이분탐색 (0) | 2022.03.18 |
| 백준 1,2,3 더하기 (브루트 포스) (0) | 2022.03.18 |
| 백준 숨바꼭질 4 (역추적) (0) | 2022.03.14 |