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

프로그래머스

DFS

C++

 

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

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

 

#include <string>
#include <vector>

using namespace std;

vector<bool> visited;
int size;

void dfs(vector<vector<int>> computers, int num);

int solution(int n, vector<vector<int>> computers) {
    int answer = 0;
    
    size = computers.size();
    visited.resize(size, false);
    
    for(int k=0; k<size; k++) {
        if(!visited[k]) {
            answer++;
            dfs(computers, k);
        }
    }
    
    return answer;
}

void dfs(vector<vector<int>> computers, int num) {
    visited[num] = true;
    for(int k=0; k<size; k++) {
        if(!visited[k] && computers[num][k] == 1) dfs(computers, k);
    }
}