[백준] 2606번: 바이러스(C++)
·
개발/알고리즘
문제 링크https://www.acmicpc.net/problem/2606 코드 구현#include #include #include #include using namespace std;unordered_map> adjList;unordered_set visited;void dfs(int node){ // 방문 체크 visited.insert(node); for (const int& neighbor : adjList[node]) { // 방문하지 않은 컴퓨터인 경우 dfs() 재귀 호출 if (visited.find(neighbor) == visited.end()) { dfs(neighbor); } }}int solution(int _computerCount, int _pairCount)..