프로그래머스_네트워크

문제 : https://programmers.co.kr/learn/courses/30/lessons/43162

코딩테스트 연습 - 네트워크 | 프로그래머스

단순히 DFS를 통해서 몇번의 DFS를 하는지를 측정하면 된다.

그 탐색 횟수가 결과적으로 연결된 네트워크의 수가 되는 것이다.

#include <string>
#include <vector>

using namespace std;
bool check[200]={false,};

void dfs(int idx, vector<vector<int>> computers){
    check[idx]=true;
    for(int i=0;i<=computers[idx].size();i++){
        if(check[i]==false && computers[idx][i]==1)
            dfs(i, computers);
    }        
}

int all_check(int n){
    for(int i=0;i<n;i++)
        if(!check[i])
            return i;
    return -1;
}

int solution(int n, vector<vector<int>> computers) {
    int answer = 0;
    
    while(true){
        int now = all_check(n);
        if(now==-1)
            break;
        else
            dfs(now, computers);
        answer++;
    }
    
    return answer;
}