[백준] 6603번 로또 C++ 코드

코드

#include <iostream>
#include <vector>

using namespace std;

typedef long long ll;

int n, a[18];

void combi(int x, vector<int> v) {
    if(v.size() == 6) {
        for(int i = 0; i < v.size(); i++) {
            cout << v[i] << " ";
        }
        cout << '\n';
        return;
    }
    for(int i = x + 1; i < n; i++) {
        v.push_back(a[i]);
        combi(i, v);
        v.pop_back();
    }
    return;
}

int main() {
    while(1) {
        cin >> n;
        if(n == 0) break;
        fill(a, a + 18, 0);
        for(int i = 0; i < n; i++) {
            cin >> a[i];
        }
        vector<int> k;
        combi(-1, k);
        cout << '\n';
    }
    return 0;
}

조합을 통해 구해주면 된다. 입력이 오름차순으로 들어오기 때문에 따로 정렬할 필요는 없다.