[프로그래머스] 레벨 3 - 네트워크

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

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

서로 분리된 그래프의 개수를 찾는 문제다.

양방향 간선으로 연결된 그래프들의 정보가 인접행렬로 주어지는데 이를 활용해 

분리된 그래프가 몇 개인지 확인하는 문제다.

 

나는 BFS로 해답을 찾았다. 

#include <string>
#include <vector>
#include <queue>
using namespace std;
bool check[200];
int answer = 0;
void falsing(int n){
    for(int i=0; i<n; i++) check[i] = false;
}
int solution(int n, vector<vector<int>> computers) {
    falsing(n);
    for(int i=0; i<n; i++){
        if(!check[i]){
            queue<int> q;
            check[i] = true;
            q.push(i);
            while(!q.empty()){
                int front = q.front();
                q.pop();
                for(int j=0; j<n; j++){
                    int whether = computers[front][j];
                    if(whether == 1 && !check[j]){
                        check[j] = true;
                        q.push(j);
                    }
                }
            }
            answer++;
        }
    }
    return answer;
}