위 그림은 서울지하철노선도의 일부분을 나타낸 것이다. 페루마는 빨간색 S로 표시된 화랑대역부터 시작해, 분홍색 G로 표시되어 있는 구파발, 경복궁, 광화문, 홍대입구, 이태원, 상도, 청담, 대치역 7개 역을 모두 방문하고 다시 화랑대역으로 돌아오려고 한다. G로 표시되어 있는 곳에서는 30분 동안 머무른다. 그리고 위 그림에서 한 정거장을 이동하는 데 2분이 걸리고(표시되지 않은 역은 모두 무시한다), 환승하는 데는 3분이 걸린다. 어떻게 이동해야 이동 시간이 최소가 되고, 그 때 걸리는 시간은 얼마일까?