[Programmers] 등산코스 정하기(118669) - 자바(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/118669

프로그래머스

 

🥕 문제 핵심

• intensity : 휴식 없이 이동해야하는 시간 중 가장 긴 시간
• 출입구 중 한 곳에서 출발하여 산봉우리 중 한 곳만 방문한 뒤 다시 출입구로 돌아오는 등산코스
• 위의 규칙을 지키면서, intensity가 최소가 되도록 등산코스를 정한다.
• intensity가 최소가 되는 등산코스가 여러 개라면 그 중 산봉우리의 번호가 가장 낮은 등산코스 선택

 

🥕 접근 방법

• 최단 경로라서 다익스트라를 생각
• 산봉우리에 올라가는 것 까지만 생각 (정상까지 갔을 때 최소이면 돌아올 때도 같은 경로 선택)
• 번호가 가장 낮은 등산코스를 선택해야하기 때문에 summits 배열을 정렬 필요

 

🥕 코드

 

🥕 채점 결과