날짜: 2022년 5월 26일 오후 7:39

코드

Algorithm/72413.py at main · Junroot/Algorithm

풀이

플로이드 워셜을 사용해서 각 지점 사이의 요금을 계산해두고, 무지와 어피치가 택시를 따로 타는 모든 경우를 비교해서 최소값을 찾으면 된다.