
Algorithm/DFS BFS
[Backjoon] 2606 - 바이러스 (DFS)
0. 문제 및 입력값'''신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다.한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다.컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때,1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 출력하는 프로그램을 작성하시오.1. 컴퓨터의 수 (100 이하인 양의 정수)- 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다.2. 컴퓨터 쌍의 수3. 한 줄에 한 쌍씩, 컴퓨터의 번호 쌍1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다.''''''761 22 31 55 25 64 7# 4''' 1. 제출..