1167 (1) 썸네일형 리스트형 백준 1167 트리의 지름 - 파이썬 문제. 풀이. BFS를 이용하여 1번 노드와 가장 거리가 먼 노드를 구한다. 그리고나서 그 노드와 가장 거리가 먼 노드를 구하고 그 거리를 출력한다. 소스코드. import sys from collections import deque def bfs(start): queue = deque() visited = [-1] * (V+1) queue.append(start) visited[start] = 0 value = [0, 0] while queue: now = queue.popleft() for next, dist in graph[now]: if visited[next] == -1: visited[next] = visited[now] + dist queue.append(next) if value[0] < .. 이전 1 다음
