프로그래머스 : 네트워크

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

코딩테스트 연습 - 네트워크

 

모든 컴퓨터에서 dfs를 돌며 네트워크의 개수를 찾아주었습니다.

#include <string>
#include <vector>

using namespace std;

bool visit[200] = {false};

void dfs(int computer, vector<vector<int>>& computers) {
    visit[computer] = true;
    for(int i=0; i < computers[computer].size(); i++) {
        if(computers[computer][i] == 1 && !visit[i]) {
            dfs(i, computers);
        }
    }
}

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