solved 트리의지름 - 112ms 9.9mb

[euny0ung]

💿 풀이 문제

#168

📝 풀이 후기

어려웠습니다. 아이디어는 맞았는데 어떻게 구현할지 생각하는게 어려웠어요

📚 문제 풀이 핵심 키워드

• 루트노드에서 가장 먼 노드(깊이가 같다면 가중치가 가장 큰 노드)를 시작 노드로 잡고 시작 노드에서 가장 먼 노드까지의 길이가 답입니다. N크기가 커서 재귀로 dfs를 구현할 경우 시간초과가 날 수 있으므로 스택으로 구현했습니다.

🤔 리뷰로 궁금한 점

🧑‍💻 제출자 확인 사항

• Convention(commit, pr 제목)이 올바른가요?
• 괄호 내 안내문은 삭제하셨나요?
• 본인의 체감 난도 Label을 등록했나요?
• 제출자 확인 사항을 모두 확인하셨나요?