개발 · 컴퓨터공학/알고리즘
백준 2606 바이러스 파이썬 문제풀이 (python DFS BFS)
문제 보러가기 백준 바이러스 파이썬 문제풀이이렇게 연결된 컴퓨터 그래프가 있고, 1번에 연결된 컴퓨터는 모조리 감염이다.위 그림에서는 4,7만 감염되지 않은 것이다. 그래프가 연결된 것들을 탐색해내는 문제이다. n = int(input())m = int(input())computer = [[] for _ in range(n+1)]check = [0 for _ in range(n+1)]def recur(num): check[num] = 1 for i in computer[num]: if check[i] == 0: recur(i)for i in range(m): a,b = map(int,input().split()) computer[a].append(b..
2024. 11. 6. 11:50