-
백준(BOJ) 2884번 알람 시계알고리즘 풀이/백준(Boj) 2019. 7. 29. 03:11
문제 : https://www.acmicpc.net/problem/2884
문제
상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다.
상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다.
이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다.
바로 "45분 일찍 알람 맞추기"이다.
이 방법은 단순하다. 원래 맞춰져있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다.
현재 상근이가 맞춰논 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 언제로 고쳐야 하는지 구하는 프로그램을 작성하시오.
나의 풀이:
분이 45분을 넘었을때와 넘지 앉았을때를 나누어서 계산해주었다. 분이 45분을 넘지 않았다면 hour는 1을 빼주어야 하는데
hour이 -1이 된다면 23으로 바꿔주는 것을 잊지 말자.
코드 ( C ++ )
#include <iostream>
using namespace std;
int H, M;
void Earlier()
{
int hour, minute;
if (M < 45) {
minute = (60 + M - 45) % 60;
hour = H - 1;
// hour 이 0일 경우에서 1시간 빼는경우 23으로 가야한다.
if (hour < 0)
hour = 23;
}
else
{
minute = M - 45;
hour = H;
}
cout << hour << " " << minute << endl;
}
int main()
{
cin >> H >> M;
Earlier();
return 0;
}
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준(BOJ) 11051번 이항 계수 2 (0) 2019.07.30 백준(BOJ) 1507번 궁금한 민호 (0) 2019.07.29 백준(BOJ) 1436번 영화감독 숌 (0) 2019.07.29 백준(BOJ) 2750번 수 정렬하기 (0) 2019.07.26 백준(BOJ) 2252번 줄 세우기 (0) 2019.07.25