티스토리 뷰

PS 이야기/PS - BOJ

[BOJ] 2884번 - 알람 시계

whatisyourname 2022. 4. 4. 09:11
반응형

https://www.acmicpc.net/problem/2884

 

2884번: 알람 시계

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

www.acmicpc.net

문제

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

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

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

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

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

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

입력

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

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

출력

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

제한

시간 제한 : 1초 / 메모리 제한 : 128MB


1. 어떻게 풀까?

1-1) 머릿속으로 시간을 되돌려보자.

두 정수 H, M이 주어진다. 한번 실제로 시계를 돌린다고 생각하고 

45분 전으로 시계를 돌린다는 것은 M을 45만큼 빼준다는 의미이다.

그러나, M이 45보다 작다면? H에서 1시간을 빌려와야 한다. 

이는 (M+60)-45 = (M+15)만큼 해준다는 의미이다.

 

자, 또 고려해야 하는 경우가 있는가? 당연히 있다.

만약 H = 0인 경우면 어떻게 해야하지? 이 경우는 1시간을 빌려오지 못한다.

입력 시간이 24시간 표현을 사용하므로, 0시 뒤로는 23, 22, 21...시다.

따라서, H < 0이면 H에 24를 더해주는 것과 같은 효과이다.

모든 경우를 처리해주었으니, 입력단과 출력단만 처리하여 주면 된다.

 

다만, 문제가 복잡해지거나, 랜덤한 시간 뒤로 돌리거나, 초 단위까지 돌릴 경우 모든 경우를 생각하기 쉽지 않다. 이 경우 다른 문제로 다루도록 하겠다.

2) 최종 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <bits/stdc++.h>
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    int H, M; cin >> H >> M;
    if (M < 45) {
        M += 15;
        H--;
    } else {
        M -= 45;
    }
 
    if (H < 0) {
        H += 24;
    }
 
    cout << H  << ' ' << M;
}
cs
반응형

'PS 이야기 > PS - BOJ' 카테고리의 다른 글

[BOJ] 2920번 - 음계  (0) 2022.04.04
[BOJ] 2908번 - 상수  (0) 2022.04.04
[BOJ] 2753번 - 윤년  (0) 2022.04.04
[BOJ] 2742번 - 기찍 N  (0) 2022.04.04
[BOJ] 2741번 - N 찍기  (0) 2022.04.03
댓글
Total
Today
Yesterday
공지사항
최근에 올라온 글
최근에 달린 댓글
링크
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함