2019. 7. 1. 22:15ㆍ알고리즘/백준
문제
상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다.
상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다.
이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다.
바로 "45분 일찍 알람 맞추기"이다.
이 방법은 단순하다. 원래 맞춰져있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다.
현재 상근이가 맞춰논 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 언제로 고쳐야 하는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 두 정수 H와 M이 주어진다. (0 ≤ H ≤ 23, 0 ≤ M ≤ 59) 그리고 이것은 현재 상근이가 맞춰놓은 알람 시간 H시 M분을 의미한다.
입력 시간은 24시간 표현을 사용한다. 24시간 표현에서 하루의 시작은 0:0(자정)이고, 끝은 23:59(다음날 자정 1분 전)이다. 시간을 나타낼 때, 불필요한 0은 사용하지 않는다.
출력
첫째 줄에 상근이가 창영이의 방법을 사용할 때, 맞춰야 하는 알람 시간을 출력한다. (입력과 같은 형태로 출력하면 된다.)
예제 입력 1
10 10
예제 출력 1
9 25
문제 풀이
#include <iostream>
using namespace std;
int main(void){
int a, b;
cin >> a >> b;
if(b < 45){
b += 15;
a--;
}
else
b -= 45;
if(a < 0)
a = 23;
cout << a << " "<< b;
}
10진수로 표기된 60진법이라고 봐야 할까요 시간은 당연히 60분 단위니까 그에 맞게 뺄셈을 하시면 됩니다.
입력받은 분이 45분보다 작을 경우 그냥 빼버리면 마이너스가 되기 때문에 뺄셈할 때 높은 자릿수에서 값을 가져오듯이
a에서 값을 가져옵니다. 그래서 60 + b - 45 = b + 15이므로
b += 15; // 45분보다 작을 경우
a--; // 받아내림 했으니까 -1 해줍니다
이렇게 입력하시면 됩니다. 반대로 b가 45보다 크면 그냥 빼주시면 되겠죠.
한 가지 변수가 있습니다. a가 0일 때 받아내림을 하게 되면 -1이 되므로 에러가 납니다. 그에 대한 분기 처리를 해주셔야 합니다.
하지만 위의 코드는 항상 a가 0이 아닌지 검사하고 있습니다. 문제에서는 음수 입력을 하지 않으므로 항상 검사할 필요가 없습니다. 따라서 다음과 같이 바꿔주시면 보다 효율적인(?) 코드가 완성이 됩니다.
#include <iostream>
using namespace std;
int main(void){
int a, b;
cin >> a >> b;
if(b < 45){
b += 15;
if(--a < 0)
a = 23;
}
else
b -= 45;
cout << a << " "<< b;
}
전위 연산자 --a를 썼으므로 연산이 완료된 값이 0과 비교가 됩니다.
출처 : https://www.acmicpc.net/problem/2884
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 2739번 구구단 C / C++ 문제 풀이 for문 (0) | 2019.07.03 |
---|---|
[백준] 10817번 세 수 C++ 문제 풀이 if문 (0) | 2019.07.02 |
[백준] 2753번 윤년 C++ 문제 풀이 if문 (0) | 2019.07.01 |
[백준] 9498번 시험 성적 C++ 문제 풀이 if문 (0) | 2019.06.28 |
[백준] 1330번 두 수 비교하기 C++ 문제 풀이 if문 (0) | 2019.06.28 |