[20260125] BOJ / G4 / 트리의 지름 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/1967

🧭 풀이 시간

40 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 트리의 지름 구하기

🔍 풀이 방법

• 트리의 지름 구하기(자료구조는 Node가 아니라 Map<Integer, List<int[]>> 인접그래프 형태 사용함)

⏳ 회고

• 트리의 노드에서 bfs를 할때 방향이 자식 말고도 부모로 가야한다면 트리 자료구조를 그냥 그래프 형태로 해야한다. 굳이 parent, child로 나누지말고