당일치기 전주 여행 1

A1 당일치기 전주 여행 1

출처: BIKO 1629 (SFPC 2023 도전하기)

문제 배경

아침에 기차를 타고 전주역으로 이동한 후 전주 시내에 있는 5개의 관광지들을 돌아보고, 기차를 타고 집으로 돌아오는 당일치기 전주 여행을 계획하고 있다. 전주역에서 시작하여 모든 관광지를 모두 한 번씩 방문해야 한다.

문제 도전

기차를 타고 전주역에 도착한 시각(hh:mm)과 전주역에서 집으로 출발하는 기차 시각(hh:mm)이 주어질 때 이동 시간을 제외하고 전주에서 보낼 수 있는 최대 시간을 계산해보자.