6603번 로또

 재귀 문제.

 시작점을 기준으로 6개씩 고르면 된다.

 

#include <iostream>
#include <queue>
#include <vector>
 
using namespace std;
 
queue<int> LottoK;
queue<int> LottoS;
vector<int> vec;
int K,S;
int answer[6];
 
void solved(int num, int start, int cnt){
    
    if(cnt==6){
        for(int i=0;i<6;i++){
            cout << answer[i] << " ";
        }
        cout << endl;
        return;
    }
    else{
        for(int i=start;i<num;i++){
            answer[cnt]=vec[i];
            solved(num, i+1, cnt+1);
        }
    }
}
 
int main(){
    
    bool flag = true;
    
    while(flag){
        cin >> K;
        
        if(K==0){
            break;
        }
        
        LottoK.push(K);
        
        for(int i=0;i<K;i++){
            cin >> S;
            LottoS.push(S);
        }
    }
    
    while(!LottoK.empty()){
        int j=LottoK.front();
        LottoK.pop();
        
        vec=vector<int> (j,0);
        
        for(int i=0;i<j;i++){
            vec[i]=LottoS.front();
            LottoS.pop();
        }
        
        solved(j,0,0);
        cout << endl;
    }
}