네트워크

문제 링크

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

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

 

문제 풀이 코드

#include <string>
#include <vector>

using namespace std;

bool visited[201];

void dfs(int n, vector<vector<int>> computers){
    visited[n]=true;
    for(int i=0; i<computers.size(); i++){
        if(n==i) continue;
        else if(computers[n][i]){
            if(!visited[i]) dfs(i,computers);
            else continue;
        }
    }
    return;
}
int solution(int n, vector<vector<int>> computers) {
    
    int answer = 0;
    
    for(int i=0; i<n; i++){
        if(!visited[i]){
            answer++;
            dfs(i, computers);
        } 
        else continue;
    }
    
    return answer;
}

Solution 함수에서 dfs 함수를 반복문을 통해 호출하는데, 이부분 때문에 1시간을 날렸다. XX..

이유는 dfs(i, computers)가 아닌 dfs(0, computers)를 반복해서 호출했기 때문이다...

멍청이......