[프로그래머스] 네트워크 (C++)

문제 : programmers.co.kr/learn/courses/30/lessons/43162#

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

 

 

#include <vector>
using namespace std;
 
bool dfs(vector<vector<int>>& computers, int n) {
    if (!computers[n][n])    
        return false;
    computers[n][n] = 0;
    for (int i = 0; i < computers.size(); i++) {
        if (computers[n][i])    
            dfs(computers, i);
    }
    return true;
}
 
int solution(int n, vector<vector<int>> computers) {
    int answer = 0;
    for (int i = 0; i < n; i++) {
        if (computers[i][i] && dfs(computers, i))
            answer++;
    }
    return answer;
}