프로그래머스 - 합승 택시 요금

문제 해결의 접근 각 노드가 양방향으로 연결되어 있고 가중치를 지닌다. 하나의 source로부터 2개의 destination을 찾아가지만, 특정 경로까지 합승(같이 이동함)이 가능함을 고려해야 한다. 그렇다면 모든 노드를 순차적으로 순회하며 해당 노드까지의 비용을 계산하고 그 노드부터 각각의 destination까지의 비용을 더해서 그 값이 가장 적은 경우를 생각하자. 문제에서 합승하지 않은 경우의 비용이 더 적다면 합승하지 않아도 됨을 명시하였는데, 이는 비용 중에서 start 노드부터 start 노드까지 이동 후 각 destination을 찾아가는 경우와 같기에 따로 처리하지 않아도 된다. 1234567891011121314151617181920212223242526272829303132333..........

원문링크 : 프로그래머스 - 합승 택시 요금