그래프1 [백준] #2607. 바이러스 (Python) 작성일시: 2023년 7월 21일 오후 12:49 알고리즘 스터디에서 bobmyeonsoo가 준비한 문제! 난이도는 실버3이다. 📖Problems: #2606. 바이러스 신종 바이러스가 네트워크로 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에 연결되어 있는 모든 컴퓨터는 바이러스에 걸린다. 어느날 1번 컴퓨터가 신종 웜 바이러스에 걸렸으며, 컴퓨터의 수와 네트워크 상에 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 출력하라. 예시) 7대가 있을 때, 1번 컴퓨터가 웜 바이러스에 걸린다고 해보자. 1번과 연결된 2, 5번, 그리고 3번과 6번까지 2,3,5,6 네 대의 컴퓨터가 바이러스에 걸린다. 입력 7 # 컴퓨터의 수, 10.. 2023. 7. 25. 이전 1 다음 반응형
