안녕하세요 강사님.궁금한게 있습니다.&nbsp;처음에 이 문제를 풀려고 했을 때, 조합을 떠올렸었습니다.모든 육지에서 두 육지를 골라서 특정 한 육지에서 다른 육지까지의 최단거리를 구하는 느낌으로요.그리고 최단 거리의 최댓값을 계속 갱신하는 느낌으로 생각했습니다.&nbsp;시간 초과가 발생할 거 같다고 생각했고, 실제로 시간 초과가 발생했습니다.&nbsp;그 이유로 최악의 시간복잡도가 2500C2 * 2500 이어서 그럴까요?

안녕하세요 재윤님 ㅎㅎ네 맞습니다. 해당 로직은 최악의 시간복잡도 2500C2 * 2500이기 때문에 그렇습니다. &nbsp;또 질문이 있으시다면 언제든지 질문 부탁드립니다.또한 강의가 맘에 드셨다면 좋은 수강평과 별점 5점 꾹 부탁드립니다. 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

인프런 커뮤니티 질문&답변

보물섬 문제 시간복잡도 질문