letsgo90   4년 전

기본적으로 가장가까운공통조상찾기 로직을 활용했습니다.

leafNode가 2개 이상일 경우 그 둘을 폈을 때 가장 긴 지름이 되기 때문에

두 leafNode의 연결점인 공통조상까지의 거리를 합산하는 방식으로 했습니다.


조건) 노드가 1개 이상, leafNode가 2개 이상인 경우

: leafNode 끼리 연결되는 지점 (가장가까운공통조상) 까지의 cost를 합산하여 출력


예외 1) n =1 로 노드가 한개만 들어오는 경우

:  0 출력

예외2) 노드가 1개 이상, leafNode가 하나인 일자형 트리의 경우

:  일직선 상의 cost를 다 더해서 출력


위 부분은 주석으로 표기해놨습니다.

채점은 100%까지 올라가는데, 마지막에 틀렸습니다. 가 떠서 반례를 찾으려하는데 잘 보이지 않아

고수님들의 도움이 필요한 상황입니다.



letsgo90   4년 전

해결했습니다.

댓글을 작성하려면 로그인해야 합니다.