[Programmers] 합승 택시 요금(72413) - 자바(Java)

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

프로그래머스

 

🥕 문제 핵심

• 두 사람(A, B)이 s에서 출발해서 각각의 도착 지점 까지 택시를 탄다고 가정할 때, 최저 예상 택시 요금 계산
• 합승하지 않고 각자 이동하는 경우의 택시요금이 낮다면 합승하지 않아도 된다!

 

🥕 접근 방법

• A, B, s 지점에 대해서 모두 다익스트라를 한 후 최소 값을 구했다/

 

🥕 문제 후기

다익스트라 문제인 건 알았는데 어떻게 사용해서 풀어야할지 조금 어려웠다.

 

🥕 코드

 

🥕 채점 결과