[구현] 백준 2884번 알람시계 - 파이썬(Python)
업데이트:
개요
source : 백준 2884번
문제
HH MM이 주어졌을때, 45분 전 시간 구하기
상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다.
상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다.
이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다.
바로 “45분 일찍 알람 설정하기”이다.
이 방법은 단순하다. 원래 설정되어 있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다.
현재 상근이가 설정한 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 언제로 고쳐야 하는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 두 정수 H와 M이 주어진다. (0 ≤ H ≤ 23, 0 ≤ M ≤ 59) 그리고 이것은 현재 상근이가 설정한 놓은 알람 시간 H시 M분을 의미한다.
입력 시간은 24시간 표현을 사용한다. 24시간 표현에서 하루의 시작은 0:0(자정)이고, 끝은 23:59(다음날 자정 1분 전)이다. 시간을 나타낼 때, 불필요한 0은 사용하지 않는다.
ex 1)
10 10
ex 2)
0 30
ex 3)
23 40
출력
첫째 줄에 상근이가 창영이의 방법을 사용할 때, 설정해야 하는 알람 시간을 출력한다. (입력과 같은 형태로 출력하면 된다.)
ex 1)
9 25
ex 2)
23 45
ex 3)
22 55
풀이
아이디어
- 조건문을 이용한 방법 (2가지 고려사항)
- 시간대를 -1 해야하는 경우
- 00시에서 23시로 돌아가야하는 경우
- 수학을 이용한 방법
코드
1. 조건문으로 접근
H, M = map(int,input().split())
ch_ = M-45 # 현재 시간(분)에서 45분을 뺀 것이
if ch_<0: # 음수면
new_H = H-1 # 시간대 -1
new_M = 60+ch_ # 분 + 뺀만큼
else: # 양수면
new_H = H # 시간대 유지
new_M = ch_ # 분 추가
if new_H<0: # 수정 후 시간대가 음수인 경우는 23시로 수정
new_H=23
print(new_H,new_M)
2. 수학으로 접근
H, M = map(int,input().split())
new_H = (H+(M-45)//60)%24 # -1시일때 23시로 반영됨
new_M = (M-45)%60 # 양수일땐 그대로, 음수일땐 60-M
print(new_H,new_M)
메모
- 음수의 몫과 나머지에 대한 이해가 필요함
- 예를 들면,
- 10/2 :
10 = 2x5(몫) + 0(나머지)
- 1/24 :
1 = 24x0(몫) + 1(나머지)
- -1/24 :
-1 = 24x-1(몫) + 23(나머지)
- 15/60 :
15 = 60x0(몫) + 15(나머지)
- -15/60 :
-15 = 60x-1(몫) + 45(나머지)
- 10/2 :
- 따라서 60분을 기준으로 45분을 뺀 값에 대하여,
- 음수 : 시간대 감소 (몫 -1)
- 양수 : 시간대 변화없음(몫 0)
- 24시간 기준에 대해서도 수행
- 참고로 나눗셈의 값은
몫 + 나머지 / 제수(나누려는 값)
임
Reference
https://sondho.tistory.com/7
댓글남기기