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

🕵🏻 문제 해석 무지와 어피치는 최근 잦아진 야근 때문에 택시를 타고 귀가하는 일이 늘어났습니다. 그래서 택시를 같이 타고 귀가하여 요금을 최대한 줄여보려고 합니다. 함께 출발하는 지점 s, 그리고 각자의 집이 위치하는 a, b 지점과 지점과 지점 사이의 예상요금이 fare 배열로 주어질 때 최소요금을 계산해봅시다. [제한사항] 지점갯수 n은 3 이상 200 이하인 자연수입니다. 지점 s, a, b는 1 이상 n 이하인 자연수이며, 각기 서로 다른 값입니다. 출발지점, A의 도착지점, B의 도착지점은 서로 겹치지 않습니다. 요금 f는 1 이상 100,000 이하인 자연수입니다. 출발지점 s에서 도착지점 a와 b로 가는 경로가 존재하는 경우만 입력으로 주어집니다. 🤔 풀이 과정 먼저 문제를 읽고 그래프 문..

2021.06.01