백준(BAEKJOON): 알람 시계(2884번)

문제

상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다.

상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다.

이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다.

바로 45분 일찍 알람 맞추기이다.

이 방법은 단순하다. 원래 맞춰져있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다.

현재 상근이가 맞춰논 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 언제로 고쳐야 하는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 H와 M이 주어진다. (0 ≤ H ≤ 23, 0 ≤ M ≤ 59) 그리고 이것은 현재 상근이가 맞춰놓은 알람 시간 H시 M분을 의미한다.

입력 시간은 24시간 표현을 사용한다. 24시간 표현에서 하루의 시작은 0:0(자정)이고, 끝은 23:59(다음날 자정 1분 전)이다. 시간을 나타낼 때, 불필요한 0은 사용하지 않는다.

출력

첫째 줄에 상근이가 창영이의 방법을 사용할 때, 맞춰야 하는 알람 시간을 출력한다. (입력과 같은 형태로 출력하면 된다.)

예제 입력

10 10

예제 출력

9 25

출처: Contest > Croatian Open Competition in Informatics > COCI 2009/2010 > Contest #7 1번

해설

이 문제도 어렵게 접근하면 골치 아파진다. 물론 정답 맞추기가 목표가 아니라면 이런 골치 아픔은 늘 권장할 일이다. 그 과정에서 문제 해결을 위한 새로운 접근법을 발견할 수 있을 테니. 그런데 좌충우돌하는 과정에서 새로운 방법을 얻는 것도 중요하지만 문제를 정확히 분석하여 최소의 자원으로 목표한 결과를 얻는 것도 즐거운 일이다. 단지 프로그램의 입문을 위해서 c를 공부하는 거이 아니라면 c 개발자가 되려고 한다면 최소의 자원을 들여 가장 빠르게 폭표한 결괏값을 얻으려고 부단히 노력을 경주해야 할 것이라 믿는다. 그러기 위한 첫걸음음 역시 문제 분석이다.

가지를 치고 문제에서 구현하기 원하는 부분에 집중해 보자. 입력한 수의 범위가 하나는 0 <= hour <= 23 범위이고, 다른 하나는 0 <= minite <= 59 범위이다. 즉 앞의 수는 24진수이고, 뒤의 수는 60진수라고 볼 수 있다. 이때 뒤의 수에서 45를 빼는 연산을 해야 한다. 여기까지 말을 들어보면 평소에 쓰지 않는 진수가 나오니 이 문제는 진법을 구연하는 문제로 생각할 수 있다.
하지만 원하는 것인 본격적인 진법이 아닌 두 번째 수에서 -45 연수 결과만 적절히 얻을 수 있으면 된다. 이 부분에서 고려해야 할 사항은 두 가지다. 하나는 두 번째 수가 -45를 연산을 하기에 작은 경우다. 이럴 경우 앞 수(시간)에서 수를 빌려 와서 적절히 연산을 해야 한다. 두 번째는 앞 수 (시간)에서 1을 빌려올 경우 시간이 24진법으로 수가 바뀌어야 한다는 점이다. 즉 0시에서 1을 가져가면 -1이 아니라 23으로 바뀌어야 한다.

이 두 부분을 적절하게 구현해 보자. 먼저 뒤 수(분)이 45보다 작을 경우 앞 수에서 수를 빌려와야 하다는 게 정상적인 셈법이다. 그런데 아래 코드에서는 무조건 앞 수(시간)의 1을 뒤 수(분)으로 넘겨서 -45 연산을 수행한 후 나머짓값을 기준으로 처리한다. 나머지가 60을 초과하는 경우에 다시 앞 수(시간)에 1을 돌려 주는 방식이다. 이 방식의 장점은 코드 이해가 간단하다는 점이다.

1. 앞 수(시간)의 처리

    if (hour == 0) 
        hour = 23;
    else
        hour--;

앞 수에서 1을 빼는데 24진법처럼 수가 변하도록 처리하였다.

2. 뒤 수(분)의 -45 연산

    min = (min + 60) - 45;

-45 연산을 수행한다. 그 결과가 60을 초과하는 경우도 발생한다.

3. 앞 수와 뒤 수의 출력값 정리

    if (min >=60)
    {
        hour++;
        min = min % 60;
    }

60을 초과하는 경우 다시 앞 수(시간)에 1을 더해 주고 뒤 수는 60의 나머지 연산의 결과를 넣는다.

소스 코드: c

#include <stdio.h>

int main(int argc, char *argv[])
{
	int hour, min;

	scanf("%d %d", &hour, &min);

	if (hour == 0) 
		hour = 23;
	else
		hour--;

	min = (min + 60) - 45;

	if (min >=60)
	{
		hour++;
		if (hour == 24)
			hour = 0;
		min = min % 60;
	}

	printf("%d %d", hour, min);
	
	return 0;
}

소스 코드: python3

hour, min = map(int, input().split())

if hour is 0:
    hour = 23
else:
    hour = hour - 1

min = (min + 60) - 45

if min >= 60:
    hour = hour + 1
    if hour == 24:
    	hour = 0
    min = min % 60

print(hour, min)