Brr Brr Patapim

View as PDF

Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Authors:
Problem type

문제

성현이는 늘 갓생을 꿈꾼다.

하지만 Brr Brr PatapimTung Tung Tung Tung Tung Tung Tung Tung Tung Sahur의 대결이 성현이의 갓생을 방해하기 시작했다.

이미 새벽 늦게까지 릴스를 본 성현이는 내일이야말로 갓생을 살겠다며 알람을 맞춘다.

성현이의 알람 시계는 시간을 입력하는 방식이 아니라, 현재 시간에서 다이얼을 돌려 시간을 조정한다. 예를 들어 현재 시간이 08:00일 때, 다이얼을 한 번 돌려서 가능한 시간은 다음과 같다.

  • 08:01
  • 07:59
  • 07:00
  • 09:00

성현이는 가능한 한 빨리 자야 한다! 현재 시간과 목표 시간이 주어질 때, 다이얼을 돌리는 횟수의 최솟값을 출력하는 프로그램을 작성해 보자.

입력

첫째 줄에 현재 시간이 주어진다.

둘째 줄에 목표 시간이 주어진다.

시간은 HH:MM 의 형식으로 주어진다. \((0 \le HH \le 23; 0 \le MM \le 59)\)

출력

다이얼을 돌리는 횟수의 최솟값을 출력한다.

예제 입력 1

08:00
08:31

예제 출력 1

30

예제 입력 2

23:52
07:04

예제 출력 2

19

시 다이얼을 위로 \(7\)번 돌리면 06:52가 된다. 그 상태에서 분 다이얼을 위로 \(12\)번 돌리면 목표 시간인 07:04가 된다. 다이얼을 돌리는 횟수는 총 \(19\)회이고 이보다 더 작은 방법은 존재하지 않는다.

힌트


Comments

There are no comments at the moment.