문제 1003 · 입문 2
다음 셔틀까지
조건문 · 시간 계산
테스트별 제한 1000ms · 브라우저 채점
문제
회사 앞 정류장에는 사내 셔틀이 선다. 첫 셔틀은 첫차 시각에 오고, 그 뒤로 정확히 G분마다 한 대씩 온다. 다만 막차 시각보다 늦은 셔틀은 운행하지 않는다. 막차 시각이 배차 간격에 딱 맞지 않을 수도 있는데, 그때는 막차 시각 이전의 마지막 배차가 그날의 마지막 셔틀이다. 지금 시각에 정류장에 도착했을 때 다음 셔틀을 몇 분 기다려야 하는지 구하라. 도착한 시각에 셔틀이 오면 기다리는 시간은 0분이다. 오늘 더 올 셔틀이 없으면 -1 을 출력한다. 모든 시각은 같은 날 안의 시각이다.
입력
첫째 줄에 첫차 시각 F 와 막차 시각 L 이 HH:MM 형식으로 공백을 사이에 두고 주어진다. (00:00 ≤ F ≤ L ≤ 23:59) 둘째 줄에 배차 간격 G (1 ≤ G ≤ 720, 분)가 주어진다. 셋째 줄에 지금 시각 T 가 HH:MM 형식으로 주어진다. (00:00 ≤ T ≤ 23:59)
출력
기다려야 하는 시간(분)을 출력한다. 더 올 셔틀이 없으면 -1 을 출력한다.
예제 입력 1
07:00 09:00 15 07:20
예제 출력 1
10
예제 입력 2
06:30 23:00 30 05:00
예제 출력 2
90
예제 입력 3
08:00 08:50 20 08:41
예제 출력 3
-1
힌트 펼치기
- 시각을 자정부터 지난 분(시 × 60 + 분)으로 바꾸면 계산이 쉬워진다.
- 첫차 이후에 도착했다면, 첫차부터 지난 시간을 G 로 나누어 올림한 횟수만큼 뒤의 배차가 다음 셔틀이다.
관련 장
풀이 작성
코드는 서버로 전송하지 않습니다. 테스트가 공개되는 연습용 채점으로, 대회·인증용이 아닙니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
로그인 여부와 관계없이 이 브라우저에만 최근 제출 50개를 저장합니다.