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

DFS/BFS를 이용하는 문제이다.

네트워크가 몇개인지 확인하는 문제로

모든 점을 한바퀴 볼면서 깊이우선탐색을 해주었다. 

만약 이전의 점에서 그 점을 방문했는 경우를 제외하고 갯수를 세주면 답이 된다. 

#include <string>
#include <vector>

using namespace std;
int point_list[210];
void dfs(int k,vector<vector<int>> A){
    for (int i = 0; i < A.size(); i++) {
        if (A[k][i] == 1&&point_list[i]==0) {
            point_list[i] = 1;
            dfs(i, A);
        }
    }
}
int solution(int n, vector<vector<int>> computers) {
    int answer = 0;
    for (int i = 0; i < computers.size(); i++) {
        if (point_list[i] == 0) {
            answer++;
            dfs(i, computers);
        }
    }
    return answer;
}

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

프로그래머스