[백준 6603] 로또, C++

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

6603번: 로또

 본 문제는 University of Ulm Local Contest 1996 F번 문제다. 모든 경우의 수를 출력해야 하고, 오름차순으로 정렬해야 한다. 그렇기 때문에 next_permutation을 사용하면 쉽게 해결할 수 있다.

1. n개의 숫자 중, 6개만 선택하기
2. next_permutation으로 모든 경우의 수 구하기

#include <cstdio>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main() {
    while (true) {
        vector<int> v;
        vector<int> chk(6, 0);
        int n;
        scanf("%d", &n);
        if (n == 0) return 0;
        for (int i = 0; i < n; i++) {
            int tmp;
            scanf("%d", &tmp);
            v.push_back(tmp);
        }
        // n개의 숫자 중, 6개만 선택
        for (int i = 0; i < n-6; i++) {
            chk.push_back(1);
        }
        // 모든 경우의 수 출력
        do {
            for (int i = 0; i < chk.size(); i++) {
                if (chk[i] == 0) {
                    printf("%d", v[i]);
                    if (i != chk.size()-1) printf(" ");
                }               
            }
            printf("\n");
        } while (next_permutation(chk.begin(), chk.end()));
        printf("\n");                 
    }
    return 0;
}