프로그래머스 - 네트워크

문제 링크입니다 : https://programmers.co.kr/learn/courses/30/lessons/43162

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

 

 

dfs or bfs

 

 

 

 

 

#include <string>
#include <vector>
#include <iostream>

using namespace std;

vector<bool> visited;
int N;

void dfs(const vector<vector<int>>& computers, int here) {
    if(visited[here]) return;
    visited[here] = true;
    
    for(int i = 0; i < N; i++) {
        if(!computers[here][i]) continue;
        if(here == i || visited[i]) continue;
        dfs(computers, i);
    }
    
}

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

 

 

 

개발 환경 : vscode

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~