안녕하세요

이 문제에서 최대한 오래 머물다가 도착하는 것을 택한다고 하였습니다.

오래 머문다는 것은 다음 도시로 출발하기 위해 교통수단을 타기 직전까지 그 도시에서 머무는 것을 의미합니다.

근데 만약 소요시간이 오래걸린다면 그것은 그만큼 이동시간이 늘어나기 때문에 출발시간을 앞당겨합니다.

결과적으로, 도시에 머물수 있는 시간은 줄어들 것입니다.

그럼 문제에서 원하는 오래 머물수 없는 것이기 때문에 계산을 하지 않는 것입니다.

감사합니다