[백준/BOJ] 백준 코딩 알고리즘 6603번/C++

백준 코딩 알고리즘 문제 6603번

 

백준 코딩 알고리즘 문제 6603번 풀이 - 사용 언어: C++

//cout << "[i: " << i << "] start: " << start << " depth: " << depth << endl;
 
#include <iostream>
#define MAX_SIZE 13
 
using namespace std;
 
int allNum[MAX_SIZE];
int lotto[MAX_SIZE];
int k;
 
void searchLottoCombi(int start, int depth) {
 
    if (depth == 6) { //모든칸을 다 채우고 끝(깊이6)에 도달했을 때, 출력
        for (int i = 0; i < 6; i++)
            cout << lotto[i] << " ";
        cout << endl;
        return;
    }
 
    for (int i = start; i < k; i++) { //모든 후보 수를 for문을 통해 돌음
        lotto[depth] = allNum[i];
        searchLottoCombi(i + 1, depth + 1); //재귀함수를 통해 선택할 6개의 칸을 채움
    }
 
}
 
 
int main() {
 
    while (cin >> k && k) //k가 0이면 반복 중지
    {
        for (int i = 0; i < k; i++) {
            cin >> allNum[i];
        }
 
        searchLottoCombi(0, 0);
 
        cout << endl;
    }
 
    return 0;
 
}