[프로그래머스]네크워크

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

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

1차원에서 dfs

 

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