문제

성현이는 늘 갓생을 꿈꾼다.
하지만 Brr Brr Patapim과 Tung 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