724131 [Programmers] 합승 택시 요금(72413) - 자바(Java) https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🥕 문제 핵심 두 사람(A, B)이 s에서 출발해서 각각의 도착 지점 까지 택시를 탄다고 가정할 때, 최저 예상 택시 요금 계산 합승하지 않고 각자 이동하는 경우의 택시요금이 낮다면 합승하지 않아도 된다! 🥕 접근 방법 A, B, s 지점에 대해서 모두 다익스트라를 한 후 최소 값을 구했다/ 🥕 문제 후기 다익스트라 문제인 건 알았는데 어떻게 사용해서 풀어야할지 조금 어려웠다. 🥕 코드 HTML .. 2022. 9. 20. 이전 1 다음
