백준 6603번 : 로또

깊이 우선 탐색으로 경우의 수를 모두 구할 수 있다.

#include <iostream>
#include <vector>
using namespace std;

void dfs(vector<int>& s, vector<int>& path, int idx) {
    if (path.size() == 6) {
        for (int x : path) cout << x << ' ';
        cout << '\n';
        return;
    }
    for (int i = idx; i < s.size(); i++) {
        path.push_back(s[i]);
        dfs(s, path, i + 1);
        path.pop_back();
    }
}

int main() {
    while (true) {
        int k;
        cin >> k;
        if (k == 0) break;
        vector<int> s(k), path;
        for (int i = 0; i < k; i++) cin >> s[i];
        dfs(s, path, 0);
        cout << '\n';
    }
}