보물섬 - 백준 2589

https://www.acmicpc.net/problem/2589이거이거 쉽구만 가장 긴 지름 구하면 되는거아니야? 예제1처럼 육지가 두개의덩어리로 이루어진경우도 있기 때문에, 육지덩어리 별로 가장 긴 지름을 구한다. 긴지름을 구하는 방법은 어디서든 시작하여, 가장 먼노드를 찾고, 그 노드로 시작하여 가장 먼노드를 찾는다.라고 단단히 착각하여 풀었지만 틀렸다 ㅎ완전탐색이 필요하다 가장긴지름을 구하는거라면 나의 코드에서는 틀림이 없다고 생각했고, 뭐가 틀린건지 모르겠어서 질문글들을 보았다. 거기서 이런 반례를 주었다. 나의코드는 9를 나타냈고, 답은 10이었다.아래의 두곳을 찾아야 답이된다. 하지만 가장긴지름으로는 찾을 수 없..........

보물섬 - 백준 2589 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 보물섬 - 백준 2589 - swift