ImJay

[BOJ/Java] 2606. 바이러스 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 문제 설명 본 문제에서는 컴퓨터 네트워크가 주어지고, 1번 컴퓨터가 바이러스에 감염되었다고 가정한다. 바이러스는 네트워크를 통해 직접 연결된 컴퓨터로만 전파될 수 있다. 주어진 네트워크에서 바이러스에 감염될 수 있는 컴퓨터의 수를 찾는 것이 목표이다. 네트워크의 연결 상태는 컴퓨터 쌍의 리스트로 제공되며, 각 쌍은 양방향 연결을 나타낸다. 풀이 과정 컴퓨터 수와 연결 정보 입력받기: 네트워크에 있는 컴퓨터의 수와 각 컴퓨터 간의..

[파이썬/Python] 백준 2606번 바이러스 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리..