![[프로그래머스/JAVA] 72413번 합승 택시 요금 (다익스트라)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FrbluW%2FbtsKQH1GdT8%2F08n4RdHkDEHK6hHGbfvaD0%2Fimg.png)
Coding Test/Programmers2024. 11. 20. 16:22[프로그래머스/JAVA] 72413번 합승 택시 요금 (다익스트라)
문제더보기문제 링크2021 KAKAO BLIND RECRUITMENT 합승 택시 요금 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명밤늦게 귀가할 때 안전을 위해 항상 택시를 이용하던 무지는 최근 야근이 잦아져 택시를 더 많이 이용하게 되어 택시비를 아낄 수 있는 방법을 고민하고 있습니다.무지 는 자신이 택시를 이용할 때 동료인 어피치 역시 자신과 비슷한 방향으로 가는 택시를 종종 이용하는 것을 알게 되었습니다.무지 는 어피치 와 귀가 방향이 비슷하여 택시 합승을 적절히 이용하면..