백준 6603번: 로또

문제링크 :https://www.acmicpc.net/problem/6603

6603번: 로또

 문제설명 

 

1. 수열이 주어지고 그 수열의 조합을 출력하면 되는문제

 

 알고리즘 

 

1. 재귀함수를 이용하여 수열의 조합을 출력하면됨 

 

 코드 

 

#include<iostream>
#include<vector>
 
using namespace std;
 
int check[50]; //사용여부
int num[50];
int N;
 
void func(int idx, vector<int> v) {
 
    //종료부 , 출력
    if (v.size() >= 6) {
        for (int i = 0; i < 6; i++)cout << v[i] << " ";
        cout << "\n";
        return;
    }
 
 
 
    for (int i = idx; i < N; i++) {
        //이미 사용했다면 SKIP
        if (check[i])continue;
 
        check[idx] = 1;
        v.push_back(num[i]);
        func(i + 1, v);
 
        //백트래킹
        v.pop_back();
        check[idx] = 0;
    }
}
 
 
int main() {
    cin.tie(NULL);
    ios::sync_with_stdio(0);
 
    while (1) {
        cin >> N;
 
        if (N == 0)break;
        //집합S 입력
        for (int i = 0; i < N; i++) {
            cin >> num[i];
        }
 
        func(0, {});
        cout << "\n";
 
        //reset
        for (int i = 0; i < N; i++) {
            check[i] = 0;
            num[i] = 0;
        }
    }
}