2002년 가을학기 문제해결기법 - 문제 13

시계

아날로그 시계는 12시간 단위로 동작하며 시침과 분침이 있다. 주어진 시간 동안 시침과 분침이 몇 번 겹치는가를 알고 싶다. 예를 들어, 시작 시각이 11시 1분이고 끝 시각이 3시 20분이면, 이 시간 동안 시침과 분침은 4번 정확하게 일치한다. 각자 자기 시계로 확인 해 보세요. 시작 시각이나 끝 시각에 시침과 분침이 일치하더라도 회수에 포함한다.

이렇게 시작 시각과 끝 시각이 주어질 때, 그 시간 구간 동안 시침과 분침이 몇 번 일치하는가를 계산하는 프로그램을 작성하시오. 시간 구간은 12 시간 미만이라 가정한다.

프로그램 이름과 설명 파일 이름은 각각 clock.xxx, clock.yyy라고 하고 실행 파일 이름은 clock.exe로 한다. 프로그램의 실행 시간은 2초를 초과할 수 없다.

입력 형식

입력 파일의 이름은 INPUT.TXT이다. 첫째 줄에 정수 네 개가 주어진다. 이들 정수 사이에는 빈칸이 있다. 앞 두 개의 정수는 시작 시각의 시와 분을 나타내고 뒤 두 개의 정수는 끝 시각의 시와 분을 나타낸다. 시는 1 이상 12 이하 정수이고, 분은 0 이상 59 이하 정수이다.

출력 형식

출력 파일의 이름은 OUTPUT.TXT이다. 주어진 입력에 대해서 자기가 계산한 회수를 첫째 줄에 출력한다.

입력과 출력의 예 (1)

INPUT.TXT

11 1 3 20

OUTPUT.TXT

4

입력과 출력의 예 (2)

INPUT.TXT

12 50 1 2

OUTPUT.TXT

0