19671 [BAEKJOON] 1967 트리의 지름 - Python 문제 요약 알고리즘 분류: 트리, DFS 난이도: Gold4 문제내용: 노드와 가중치가 주어진다. 노드간의 가장 긴 길이를 구해라. 사이트: https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제풀이 이번에는 문제 유형은 트리와 DFS을 요구하는 문제이다. 트리와 DFS 알고리즘에 대한 설명은 아래에 있으니 참조하면된다. 트리 : https://jih3508.tistory.com/87 [알고리즘 이론] 트리(Tree) 이론 이.. 2022. 12. 19. 이전 1 다음
