해결한 사람
0
명
정답률
0.00
%
시간 제한
2000
ms
메모리 제한
245
MB
Jamie는 잠자는 것을 좋아한다. 어느 날, 그는 정확히 hh: mm에 up 일어나야 한다고 생각한다. 하지만 그는 up 일어나는 것을 싫어하므로, 행운의 시각에 알람을 설정하여 up 일어나는 일을 덜 괴롭게 만들고 싶어 한다. 그런 다음 hh: mm에 도달할 때까지 x분마다 다시 알림 버튼을 누르고, 그때가 되어서야 일어날 것이다. 그는 다시 알림 버튼을 눌러야 하는 최소 횟수를 알고 싶어 한다.
어떤 시각에 숫자 '7'이 포함되어 있으면 그 시각을 행운의 시각이라고 한다. 예를 들어 13: 07과 17: 27은 행운의 시각이지만, 00: 48과 21: 34는 행운의 시각이 아니다.
알람을 설정한 시각과 up 기상 시각이 같은 날일 필요는 없다는 점에 유의한다. Jamie가 hh: mm에 일어날 수 있도록 설정할 수 있는 행운의 시각이 존재함이 보장된다.
형식적으로, hh: mm보다 x·y분 전인 시각의 표현에 숫자 '7'이 포함되도록 하는 가능한 최소의 비음수 정수 y를 구한다.
Jamie는 24시간제를 사용하므로, 23: 59 다음은 00: 00이다.
첫 번째 줄에 하나의 정수 x (1 ≤ x ≤ 60)이 주어진다.
두 번째 줄에 두 자리 정수 두 개 hh와 mm (00 ≤ hh ≤ 23, 00 ≤ mm ≤ 59)이 주어진다.
그가 버튼을 눌러야 하는 최소 횟수를 출력한다.
3
11 23
2
5
01 07
0
첫 번째 예제에서 Jamie는 11:23에 up 일어나야 한다. 따라서 알람을 11:17에 설정할 수 있다. 그는 알람이 11:17과 11:20에 울릴 때 다시 알림 버튼을 누르게 된다.
두 번째 예제에서 Jamie는 행운의 시각인 정확히 01:07에 알람을 설정할 수 있다.