[PS] 백준 1967 - 트리의 지름

DevHwan·2022년 3월 23일
0

BOJ

목록 보기
14/19
post-thumbnail
post-custom-banner

📌 알고리즘 분류


해당 문제는 BFS, DFS 알고리즘에 대한 이해가 필요한 문제입니다.
DFS,BFS 알고리즘

📖 문제


백준 1967

💻 코드


트리 구조에서 지름의 길이를 찾는 문제입니다. 한 점으로부터 가장 멀리 떨어져 있는 점을 탐색하여 찾은 후에, 그 점에서 다시 가장 멀리 떨어져있는 점까지의 길이를 계산하면 됩니다.

📌 마무리


profile
달리기 시작한 치타
post-custom-banner

0개의 댓글