로또

https://www.acmicpc.net/problem/6603

6603번: 로또

브루트포스 재귀의 정석 같은 문제

1. 정답 -> cnt == 6

2. 불가능한 경우

    index == d.size()

3. 다음 경우

    선택   go(d, index + 1, cnt + 1)

    선택 x go(d, index + 1, cnt)

#include <iostream>
#include <vector>
 
using namespace std;
vector<int> lotto;
void go(vector<int> &d, int index, int cnt)
{
    if (cnt == 6)
    {
        for (int num : lotto)
            printf("%d ", num);
        printf("\n");
        return;
    }
 
    // 초과
    if (d.size() == index) 
        return;
 
    lotto.push_back(d[index]);
    go(d, index + 1, cnt + 1);
    lotto.pop_back();
    go(d, index + 1, cnt);
}
 
int main()
{
    int n;
    
    while (1)
    {
        cin >> n;
        if (n == 0)
            break;
 
        vector<int> d(n);        
        for (int i = 0; i < n; i++)
            cin >> d[i];
 
        go(d, 0, 0);
        cout << '\n';
    }
    return 0;
}