[백준] 6603 로또

백트래킹으로 완탐을 이용하는 기본문제!

6개의 숫자가 다 모이면 출력해주자~!

소스코드

#include <iostream>
#include <vector>
using namespace std;
int arr[50],k,n;
void go(vector<int>& vt,int pos) {
    if (vt.size() == 6) {
        for (int i = 0; i < 6; i++) printf("%d ", vt[i]);
        puts("");  return;
    }
    if (pos > n) return;
    vt.push_back(arr[pos]);
    go(vt, pos + 1);
    vt.pop_back();
    go(vt, pos + 1);
}
int main() {
    while (scanf(" %d", &n)) {
        if (n == 0) return 0;
        for (int i = 1; i <= n; i++) scanf(" %d", &arr[i]);
        vector<int> vt;
        go(vt, 1); puts("");
    }
}