[Programmers] 네트워크

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

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

 

 

연결된 노드를 모두 dfs를 이용해 방문해줬다.

 

#include <string>
#include <vector>

using namespace std;

int visited[201];

void dfs(int node, vector<vector<int>> computers) {
    
    visited[node] = 1;
    
    for(int i=0; i<computers[node].size(); i++) {
        if(i == node) continue;
        if(visited[i] == 0 && computers[node][i]) {
            dfs(i, computers);
        }
    }
}

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