[프로그래머스] level 3 - 네트워크, C++

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

프로그래머스

자세한 문제의 설명은 링크를 참고하길 바란다.

간접 리스트를 구하고 chk배열을 이용하여 방문여부를 파악하면 된다.

#include <string>
#include <vector>
#include <queue>
#include <cstdio>
 
using namespace std;
 
 
int solution(int n, vector<vector<int>> computers) {
    int answer = 0;
    vector<int> v[201];
    for (int i = 0; i < computers.size(); i++) {
        for (int j = 0; j < computers[i].size(); j++) {
            if (i == j) continue;
            if (computers[i][j] == 1) {
                v[i].push_back(j);
                v[j].push_back(i);
            }
        }
    }
    vector<bool> chk(n, false);
    queue<int> q;
    for (int i = 0; i < n; i++) {
        if (chk[i]) continue;
        chk[i] = true;
        q.push(i);
        answer += 1;
        while (!q.empty()) {
            int node = q.front();
            q.pop();
            for (int k = 0; k < v[node].size(); k++) {
                int next = v[node][k];
                if (chk[next]) continue;
                chk[next] = true;
                q.push(next);
            }
        }
    }
    return answer;
}