백준 B2606-바이러스 with 파이썬

문제 2606번: 바이러스 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받... www.acmicpc.net 풀이 이 문제는 진짜 전형적인 BFS나 DFS로 해결 가능한 코드다. 시작하는 노드도 1번으로 지정되어 있기 때문에 간단한 BFS나 DFS 코드 구현이 가능하면 해결 가능한 문제다. 코드 ### 초기 그래프 생성 및 방문리스트 생성 N = int(input()) graph = [[] for _ ...

원문링크 : 백준 B2606-바이러스 with 파이썬