프로그래머스. 네트워크(c++) / BFS

아주 기본적인 BFS문제이다.

방문하지 않은 컴퓨터에 방문해서 연결된 모든 컴퓨터들을 하나의 네트워크로 연결해주는 작업을 bfs로 해주면 된다.

 

#include <string>
#include <vector>
#include <queue>
 
using namespace std;
 
int solution(int n, vector<vector<int>> computers) {
    int answer = 0;
    int visited[201] = {0, };
    
    for(int j=0; j<computers.size(); j++){
        if(visited[j]) continue;
        answer++;
        queue<int> q;
        q.push(j);
        while(!q.empty()){
            int computer = q.front();
            visited[computer] = 1;
            q.pop();
 
            for(int i=0; i<computers.size(); i++){
                if(!visited[i] && (computers[computer][i]==1 || computers[i][computer]==1)){
                    visited[i] = 1;
                    q.push(i);
                }
            }
        }        
    }
 
    
    return answer;
}