1967번 - 트리의 지름
tree에 가중치를 기록하고
parent에 현재 노드까지 오기 위해 거친 노드들을 기록한뒤에
가중치가 가장 큰 두개의 합에서 공통된 부모중 가장 큰 값을 두배해서 빼주는 식으로 생각했는데..
어떤부분이 문제일까요?
반례입니다.
5-2-1-3 -> 13인데 5-2-4 -> 12 가 나온 것 같네요.
어떻게 고쳐야 될지 몰라서 자세한 내용은 말씀 못 드리겠네요..ㅎㅎ
감사합니다 접근방식이 잘못된것같네요 ㅠㅠ
큰 도움 됐습니다!
댓글을 작성하려면 로그인해야 합니다.
youtaek 1년 전
tree에 가중치를 기록하고
parent에 현재 노드까지 오기 위해 거친 노드들을 기록한뒤에
가중치가 가장 큰 두개의 합에서 공통된 부모중 가장 큰 값을 두배해서 빼주는 식으로 생각했는데..
어떤부분이 문제일까요?