네트워크 C++

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

코딩테스트 연습 - 네트워크

#include <string>
#include <vector>
#include <cstring>
#include <queue>

using namespace std;
int answer = 0;
int net[205];
int N;
vector<vector<int>> c;

void bfs(int i){
    net[i] = i;
    answer +=1;
    queue<int> q;
    q.push(i);
    
    while(!q.empty()){
        int num = q.front();
        q.pop();
        
        for(int k=0; k<N; k++){
            if(c[num][k] == 1 && k!=num && net[k] == -1){
                q.push(k);
                net[k] = i;
            }
        }
    }
}

int solution(int n, vector<vector<int>> computers) {
    N = n;
    c = computers;
    
    memset(net,-1,sizeof(net));
    for(int i=0; i<n; i++){
        if(net[i] == -1){
            bfs(i);
        }
    }

    return answer;
}