2606
-
[Python] BOJ 2606 : 바이러스코딩테스트/백준 2024. 9. 25. 15:24
요구사항시간 제한 1초 NlogN 까지 N 메모리 제한 128MB128 *10^6 1번 컴퓨터(노드)와 연결된 컴퓨터의 수를 출력하라설계재귀의 깊이(10**7)을 설정한다.컴퓨터의 수 N개를 받는다.간선의 개수를 받는다.한 줄에 연결된 노드 쌍을 간선의 개수만큼 입력 받는다. DFS or BFS로 구현한다.visited[boolean] 으로 True 값을 카운트1번을 통해 감염된 컴퓨터의 수니깐 True의 개수에서 - 1을 한 뒤 결과값을 출력한다. import syssys.setrecursionlimit(10**7)input = lambda: sys.stdin.readline().strip()N = int(input())E = int(input())graph = [[] for _ in range(N+1..