1967 (1) 썸네일형 리스트형 백준 1967 트리의 지름 - 파이썬 문제. 풀이. https://turret1234.tistory.com/171 백준 1167 트리의 지름 - 파이썬 문제. 풀이. BFS를 이용하여 1번 노드와 가장 거리가 먼 노드를 구한다. 그리고나서 그 노드와 가장 거리가 먼 노드를 구하고 그 거리를 출력한다. 소스코드. import sys from collections import deque def bfs(. turret1234.tistory.com 이 문제와 풀이가 똑 같다. 루트 노드와 가장 먼 노드를 구하고 그 노드와 가장 거리가 먼 노드와의 거리를 계산하여 출력한다. import sys from collections import deque def bfs(start): queue = deque() visited = [-1] * (n+1) que.. 이전 1 다음
