[Algorithm#5] 백준 2884 알람 시계 (Python)

목표

 

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

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

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

바로 "45분 일찍 알람 설정하기"이다.

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

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

 

입력

 

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

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

 

출력

 

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

 

풀이

1. 직관적 조건 분기 방식 (inhsroy님 소스 참고)

 

변수 설정 

 

• 시와 분을 저장하기 위한 h, m 정수 변수 

 

풀이 방법:

1. map 함수와 input.split 함수를 이용하여 h, m 에 입력값을 받는다.
2. 입력 받은 m에서 45분 일찍 일어나야함으로 빼는 과정을 거치는데 그 값이 음수 일 경우. 
   1. 계산한 값이 0보다 작을경우 시간인 h를 1감소 시킨다.
   2. m의 최종 값은 45를 빼기위해 h에서 1을 내려 받았으므로 m+60-45 즉, m+15가 된다.
   3. 마지막으로 만약 h에서 1을 차감했을때 0보다 작다면, 음수가 되지 않도록 23으로 초기화 한다. 
3. 값이 음수가 아닐 경우에는 m 값만 계산한다. 
4. 최종 값을 출력한다.

h, m = map(int, input().split())

if m - 45 < 0:
    h -= 1
    m += 15  # m - 45 + 60과 동일
    if h < 0:
        h = 23   # 0시에서 1시간을 뺐으므로 무조건 23시가 됨
else:
    m -= 45

print(h, m)

 

2. 전체 분(Minute) 환산 후 케이스 분류 방식

 

변수 설정 

• 시와 분을 저장하기 위한 h, m 정수 변수 
• 전체 분 환산을 위한 total 정수 변수

풀이 방법:

1. h와 m을 합쳐서 전체 분을 환산 후 계산한다. 
2. m의 값이 0보다 클때, 작을때, 같을때를 나누어 계산한다.
   1. total 값이 0보다 작을 경우 m에 h에서 내려받은 60을 더하고, 알람 시간 45분을 차감한다 m+15
   2. total 값이 0보다 클 경우 total에서 60을 나눈 몫(//을 사용하여 소수점 아래는 버린다)을 시간, 60으로 나머지 연산한 값을 분으로 계산한다. 
   3. 1, 2 번이 아닌 경우 자정을 뜻함으로, 0 0을 출력한다. 

h, m = map(int, input().split())

total = h*60 + m - 45

# 0보다 작을때
if total < 0 : 
    m += 15
    print(23, m)
# 0보다 클때
elif total > 0 :
    h = (total)//60
    m = (total)%60
    print(h, m)
# 둘다 아닐때
else :
    print(0, 0)

 

3. 나머지(%) 연산을 활용한 수학적 접근 방식

 

변수 설정 

• 시와 분을 저장하기 위한 h, m 정수 변수 
• 나머지 연산 값 저장을 위한 total_minutes 정수 변수

풀이 방법:

1. h, m 값을 입력받는다.
2. 하루 24시간은 분으로 환산할 경우 1440분으로 계산된다. 
   1. 예를 들어, -15 \ 1440을 할때 c, java, 윈도우 등에서는 몫을 0에 가깝게 하는 것이 목표이므로, -15 = 1440 * 0 + r 에서 r이 -15가 되어야 한다
   2. 하지만 파이선에서는 몫을 더 작은 값으로 내는 것(음수)이 목표이므로, -15 \ 1440을 할때  -15 = 1440 * (-1) + r 에서 r은 1425가 되어야 한다.
   3. 그러므로 알람시간 45분을 땡긴 연산(h * 60 + m - 45)에서 (24 * 60) = 1440분을 나머지로 나누게 되면 음수보다 작아야 할때 23시 아래로 표현가능하다.
3. 계산된 값을 통해서 나눈 몫은 시간, 나머지는 분으로 출력한다. 

# 전체 시간을 분으로 바꾼 뒤 45분을 뺌
h, m = map(int, input().split())

# 하루는 1440분(24 * 60). 
total_minutes = (h * 60 + m - 45) % (24 * 60)

# 몫은 시간, 나머지는 분이 됨
print(total_minutes // 60, total_minutes % 60)

 

비교 항목	1. 시·분 개별 계산 (조건문)	2. 전체 분 환산 후 케이스 분류	3. 나머지(%) 연산 활용 (수학적 접근)
가독성	매우 좋음 (직관적인 논리)	나쁨 (조건문이 너무 많음)	보통 (수식에 대한 이해 필요)
실행 속도	빠름	보통	가장 빠름 (조건문 없이 단일 수식 처리)
확장성	나쁨 (복잡한 시간 계산 시 불리함)	보통	매우 좋음 (복잡한 주기 계산에 최적화)