[C++] 프로그래머스 네트워크 DFS, BFS

#include <string>
#include <vector>
#include <queue>

using namespace std;

int visited[200];

void DFS(int curr, int n, vector<vector<int>> computers);

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

void DFS(int curr, int n, vector<vector<int>> computers)
{
    queue<int> q;
    q.push(curr);
    visited[curr] = true;
    
    while(!q.empty())
    {
        int currNode = q.front();
        q.pop();
        
        for(int i = 0; i < computers[currNode].size();i++)
        {
            int nextNode = i;
            
            if(visited[nextNode] == false && computers[currNode][nextNode] == 1)
            {
                visited[nextNode] = true;
                q.push(nextNode);
            }
        }
    }
}

 

풀이

1. 기본적으로 DFS를 사용한다.
2. a->b로 가는 것이 1일때 네트워크가 활성화 되는 것임
3. 한 네트워크가 다 구성됐다면 다른 네트워크가 있는 곳이 있을 수도 있기 때문에
   0~n까지 안 간 곳이 있나 확인한다.
4. 확인 할 때마다 카운트를 하나씩 올린다.