목록2024/05/10 (1)

개발머해니

[백준] 2606 - 바이러스 (python3)

문제https://www.acmicpc.net/problem/2606  풀이 (bfs)from collections import deque# 1. 입력받기n=int(input()) # 컴퓨터 개수v=int(input()) # 연결선 개수graph = [[] for i in range(n+1)] # 그래프 초기화for i in range(v): # 그래프 생성 a,b=map(int,input().split()) graph[a]+=[b] # a에 b 연결 graph[b]+=[a] # b에 a 연결 -> 양방향 #print(graph)# 2. 노드 탐색 (bfs / 큐)visited = [0] * (n+1) # 방문 여부 체크visited[1]=1 # 1번 컴퓨터부터 시작이니 방문 표시Q..
알고리즘 2024. 5. 10. 12:27
이전 Prev 1 Next 다음