2606

백준 2606 바이러스 (DFS)

이번에는 저번에 공부한 것을 토대로 DFS를 구현하는 문제이다. 오히려 저번 문제보다 쉬운게 함정이다. 1번 컴퓨터가 감염될때 감염되는 컴퓨터의 수는 4이다. 따라서 숫자만 구해주면 된다. DFS로 풀게되면 1->2->3->5->6순으로 가게 된다. 그런데 우리는 순서는 중요하지 않아서 stack에 넣어줄때 그냥 때려 넣기만 하면 된다. 따라서 1260 문제 (guccin.tistory.com/87)보다 쉽게 코딩이 가능하다. n = int(input()) m = int(input()) graph = {} for i in range(m): a,b = map(int, input().split()) if a not in graph: graph[a] = [b] else: graph[a].append(b) if..