알고리즘 공부(C++)

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

혀니리리 2023. 6. 8. 21:49
728x90
#include <string>
#include <vector>

using namespace std;
bool isVisited[200] = {false, };
void DFS(int cur, int n, vector<vector<int>> computers)
{
    isVisited[cur] = true;
    for(int i = 0; i < n; i++)
    {
        if(!isVisited[i] && computers[cur][i] == 1)
            DFS(i, n, computers);
    }
}

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

가장 

728x90