연구소1, 2, 3번 문제는 모두 바이러스 확산을 다루고 있다. "확산"이라는 워딩에서 바로 BFS(너비 우선 탐색)를 떠올릴 수 있다. 각 문제를 어떻게 풀어야 할지 정리해보자.