cgy12306
[백준 BoJ] 6603 - 로또 본문
// https://www.acmicpc.net/problem/6603
// 로또
#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
int K, arr[50], tmparr[7];
bool visited[50];
void dfs(int cnt, int num) {
if (cnt == 6) {
for (int i = 0; i < cnt; i++) {
cout << tmparr[i] <<" ";
}
cout << "\n";
return;
}
for (int i = num; i < K; i++) {
if (!visited[i]) {
visited[i] = true;
tmparr[cnt] = arr[i];
dfs(cnt + 1, i + 1);
visited[i] = false;
}
}
}
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
do {
cin >> K;
if (K == 0) break;
memset(arr, 0, sizeof(int) * 50);
memset(tmparr, 0, sizeof(int) * 7);
memset(visited, false, sizeof(bool) * 50);
for (int k = 0; k < K; k++) {
cin >> arr[k];
}
dfs(0, 0);
cout << "\n";
} while (1);
}
'Algorithm > C++' 카테고리의 다른 글
[백준 BoJ] 11404 - 플로이드 (0) | 2021.12.27 |
---|---|
[백준 BoJ] 11403 - 경로 찾기 (0) | 2021.12.27 |
[백준 BoJ] 11047 - 동전0 (0) | 2021.12.22 |
[백준 BoJ] 15652 - N과 M(4) (0) | 2021.12.22 |
[백준 BoJ] 15651 - N과 M(3) (0) | 2021.12.22 |
Comments