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

문제 소스코드 #include <string> #include <vector> using namespace std; int visited[201] = {0}; vector<vector<int>> v1(201); void DFS(int num, int n) { if(!visited[num]) { visited[num] = 1; for(int i=0;i<n;i++) { if(v1[num][i] == 1) DFS(i, n); } } } int solution(int n, vector<vector<int>> computers) { int answer = 0; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) v1[i].push_back(computers[i][j]); } for(int i=0;i<n;i++) { if(!visited[i]) { DFS(i, n); answer += 1 ; } } return answer; } 링크 https://school.pro...

원문링크 : [C++] 프로그래머스 네트워크(DFS)