프로그래머스 Level3_ 네트워크 (C++)

비교적 쉬운 Level3 문제

DFS나 BFS를 쓰면 간단하게 풀 수 있다. 나는 연습삼아 BFS를 사용했다.

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

using namespace std;

bool visit[200];

void bfs(int v, int n, vector<vector<int>> computers){
    queue<int> q;
    visit[v] = true;
    q.push(v);
    int now;
    while(!q.empty()){
        now = q.front();
        q.pop();
        for(int i =0; i<n; i++){
            if(computers[now][i] == 1 && !visit[i]){
                visit[i] = true;
                q.push(i);
            }
        }
    }
}

int solution(int n, vector<vector<int>> computers) {
    int answer = 0;

    for(int i=0; i<n; i++){
        if(!visit[i]){
            bfs(i, n, computers);
            answer++;
        }
    }
    
    return answer;
}