[재귀] 백준 11578 팀원 모집

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

이런 탐색에는 재귀함수가 더 어울린다고 생각해서 재귀 함수를 이용해 풀었습니다.

재귀함수에 친해질 필요가 있겠네요.

#include <iostream>
using namespace std;
bool stu[11][11] = {0};
int chk[11] = {0};
int ret = 11;
int N = 0, M = 0;
 
int solve(int start, int num);
 
int main(){
    int O,t;
 
    chk[0] = true;
    cin >> N >> M;
 
    for(int i = 1; i <= M; i++){
        cin >> O;
        for(int j = 1; j <= O; j++){
            cin >> t;
            stu[i][t] = true;
        }
    }
    
    solve(0,0);
    
    if(ret == 11) cout << -1;
    else cout << ret;
}
 
int solve(int start, int num){
    bool chk2 = true;
    
    for(int i =1; i <= N; i++){
        if(stu[start][i]) chk[i] +=1;
    }
    
    for(int i = 1; i <= N; i++){
        if(chk[i]==0){
            chk2 = false; 
            break;
        }
    }
    
    if(chk2)
        return num;
    
    for(int i = start+1; i<=M; i++){
        ret= min(ret,solve(i,num+1));
        
        for(int j = 1; j <=N; j++)
            if(stu[i][j]) chk[j] -=1;
    }
}