백준 2606 - 바이러스

안녕하세요. 이번에는 바이러스 문제를 풀어보았습니다. 2606번: 바이러스 2606번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 바이러스 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 91574 43245 29353 45.685% 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐... www.acmicpc.net 문제의 유형 : BFS / DFS 문제 풀이 이 문제는 각 노드(컴퓨터)끼리 연결되어 있고, 연결되어 있는 노드(중복 X)들의 개수를 출력하면 되는 문제입니다. 저는 깊이 우선 탐색(DFS)을 사용해서 문제를 해결했습니다. BFS를 사용해도 해결할...

원문링크 : 백준 2606 - 바이러스