[C++] 백준 2606 - 바이러스

🔐 백준 2606 - 바이러스

https://www.acmicpc.net/problem/2606

🔑 풀이

아주 단순한 그래프 탐색 문제이다. 1번 컴퓨터를 통해 바이러스에 걸릴 수 있는

컴퓨터의 수를 구하는 문제로, 1번 컴퓨터와 몇 개의 컴퓨터가 이어져 있는지를 확인할 수 있는가를

묻는 문제라고 볼 수 있다. 입력으로 들어오는 네트워크 연결정보를 인접 리스트에 저장하여

bfs를 사용하여 해결하였다.

🧩 코드