[백준] 6603 로또 c++

문제 링크 https://www.acmicpc.net/problem/6603

KEY

• 일반적인 백트래킹 문제로, 어렵지 않게 풀 수 있다.
• DFS종료 조건 : 결과 출력 배열(result)의 크기가 6이되면 출력하도록 하면 된다.

Code

#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
const int MAX = 50;
int k;
int arr[MAX];
vector<int> result; //결과 출력 배열
void dfs(int idx) {
    if (result.size() == 6) {
        for (int i = 0; i < result.size(); i++) {
            cout << result[i] << " ";
        }
        cout << endl;
        return;
    }
 
    for (int i = idx; i < k; i++) {
        result.push_back(arr[i]);
        dfs(i + 1);
        result.pop_back();
    }
}
 
int main()
{
    while (1) {
        cin >> k;
        if (k == 0) {
            break;
        }
        for (int i = 0; i < k; i++) {
            cin >> arr[i];
        }
        dfs(0);
        cout << endl;
    }
}