백준바이러스

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 문제 분석 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수는 결국 1번과 연결 1번과 연결된 노드들을 모두 검사하여 count 하면 되겠구나?! 📝풀이방법 BFS 활용 ( Linkedlist, 2차원 배열) 사실 문제 자체는 간단해서 BFS 구현 연습 문제로 제격인 거 같습니다. BFS의 경우 선입선출을 기본적인 구조로 가지고 있으며, 완전탐색에서 너비 우선 탐색의 의미로 DFS와 대비해 같..