백준 / 바이러스 / 2606번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 바이러스 / 2606번 (실버 3단계)문제 사이트: https://www.acmicpc.net/problem/2606 문제 설명 나의 풀이from collections import dequedef bfs(graph, start, visited): q = deque([start]) visited[start] = True while q: x = q.popleft() for i in range(len(graph[x])): y = graph[x][i] if not visited[y]: q.append(y) visited[y] = Tru..