즉 감염당한 컴퓨터를 제외한 감염당한 컴퓨터들 개수를 출력하는 코드를 짜면 됨. 걸림돌 위 문제를 풀기위해서 배열이나 리스트를 이용하여 풀어보려고 했으나 너무 복잡해서 실패함 너비 우선 탐색( BFS(Breadth Frist Search) )를 이용하여 쉽게 해결함 코드 computer_num = int(input()) graph = [[] for _ in range(computer_num + 1)] pair_num = int(input()) for _ in range(pair_num): x, y = map(int, input().split()) graph[x].append(y) graph[y].append(x) # 너비 우선 탐색 알고리즘을 `dfs`함수로 만듬 def dfs(graph, s): vis..
