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


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

#include #include #include #include #include using namespace std; bool visited[201]; //방문여부 확인하는 배열 int solution(int n, vector computers) { int answer = 0; //네트워크 개수 for (int i = 0; i < n; i++) { if (!visited[i]) //방문하지 않은 컴퓨터일 경우 bfs탐색 { queueq; q.push(i); visited[i] = true; while (!q.empty()) { int a = q.front(); q.pop(); for (int j = 0; j < computers[a].size(); j++) { if (a == j)continue; //c..


원문링크 : 프로그래머스 네트워크 [c++]