[BOJ] 6603번 로또

#include < iostream >
#include < vector >
#include < algorithm >

using namespace std;

int main()
{

    while(1){
        int num;

        cin>>num;
        if(num == 0){
            break;
        }
        vector q;
        vector d;

        for(int i=0;i<num;i++){
            int temp;
            cin>>temp;
            q.push_back(temp);
            if(i<6){
                d.push_back(1);
            }else{
                d.push_back(0);
            }
        }

        do{
            for(int i=0;i<d.size();i++){
                if(d[i] == 1){
                    cout<<q[i]<<" ";
                }
            }

            cout<<endl;
        }while(prev_permutation(d.begin(),d.end()));
        cout<<endl;

        q.clear();
    }


    return 0;
}

 

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

6603번: 로또