[프로그래머스] 네트워크(C++)
·
카테고리 없음
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드 구현#include #include #include using namespace std;// 모든 컴퓨터가 간접적으로 연결되어 있으면 하나의 네트워크// dfs 로 방문체크 하면서 순환 -> dfs 횟수 = 네트워크 개수bool visited[200];int answer = 0;void dfs(const vector>& computers, int startNode){ if (visited[startNode] == true)..