[c++] 프로그래머스 - 네트워크( Level 3)

문제

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

 

코드

#include <string>
#include <vector>

using namespace std;


void dfs(int x){

}

int graph[101][101];
int visited[101];

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

 

풀이

연결된 노드들을 방문하면서 방문처리를 해주고 끝낸다음 다음 노드를 돌 때 방문하지 않았다면 개수를 카운트하는 식으로 풀었습니다.