lyradortiz913   8달 전

어디가 잘못된 것일까요?

저는 우선 자식이 두개 이상인 아무 노드를 찾아서 그 노드를 기준으로 트리를 축 늘어트린 후 ( 삼각형 형태의 흔한 트리 그림 모양이 되게끔) 가장 멀리 있는 두 점을 찾아서 그 길이의 합을 구하려고 했습니다.

증명을 하기보다는 상당히 직관적으로 접근을 한 것 같고, 코드를 제대로 짰는지도 의문입니다.. 도와주세요...

dohoon   8달 전

가장 멀리있는 두 점 중 더 멀리있는 점을 기준으로,

다른 더 먼 점이 존재할 수 있습니다.

dohoon   8달 전

좋은 아이디어였고요,

조금 더 발전시키면 답을 얻으실 수 있어요.

제 블로그에다가 정리한 적이 있어요.

lyradortiz913   8달 전

@dohoon 이런 반례가 있었네요! 알려주셔서 감사합니다!

블로그글도 잘보겠습니다:)

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