네트워크

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

기초적인 DFS 문제이다.

#include <bits/stdc++.h>
 
using namespace std;
 
vector<int> v[201];
 
bool visit[201] = { false, };
 
void dfs(int start)
{
    visit[start] = true;
 
    for (auto i : v[start])
        if (!visit[i])
            dfs(i);
}
 
int solution(int n, vector<vector<int>> computers) 
{
    int answer = 0;
 
    for (int i = 0; i < computers.size(); i++)
        for (int j = 0; j < computers.at(i).size(); j++)
        {
            if (i == j || computers.at(i).at(j) == 0) continue;
            v[i].push_back(j);
        }
 
 
    for (int i = 0; i < n; i++)
        if (!visit[i])
        {
            dfs(i);
            ++answer;
        }
 
    return answer;
}