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

전주역과 5개의 관광지 간의 이동 시간(분)은 다음과 같다.

기차를 타고 전주역에 도착한 시각은 09:00이고 전주역에서 집으로 출발하는 기차 시각은 18:00일 때, 이동 시간을 제외하고 전주에서 보낼 수 있는 최대 시간을 계산해보자.