View

300x250

문제 링크

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

문제

KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다.

또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는 디지털 시계가 있다.

훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오.

입력

첫째 줄에는 현재 시각이 나온다. 현재 시각은 시 A (0 ≤ A ≤ 23) 와 분 B (0 ≤ B ≤ 59)가 정수로 빈칸을 사이에 두고 순서대로 주어진다. 두 번째 줄에는 요리하는 데 필요한 시간 C (0 ≤ C ≤ 1,000)가 분 단위로 주어진다.

출력

첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.)

조건

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

해설

요리의 시작 시간을 AA:BB로 표현할 때, C분을 지난 뒤 디지털 시계를 표현하는 문제이다.

BB 분에 C 분을 더했을 때의 결과인 BB+C 분이 60보다 크다면, AA시로 60분을 1시간으로 바꿔 더해준다. 만약 AA가 24시를 넘는다면 하루가 지났다는 의미이므로 00시로 바꿔준다.

풀이

현재 시각인 23:00에 대해 90분이 지났을 때, 시간 표현 방식을 생각하지 않고 그냥 더했다고 생각해보자. 그러면 23:90으로 표시될 수 있다.

→ 분 단위는 0~59의 정수 내에서 표현이 가능하므로, 60을 넘는 값에 대해서는 60으로 나눈 나머지만 남게 될 것이다. 60분이 1시간으로 변환될 수 있으므로, 60으로 나눈 몫이 시간인 12에 더해지게 된다. ... 23+1:30

→ 만약 시간 값이 24 이상이라면 하루가 지났으므로 24를 빼주어야 한다. 48시간처럼 이틀 이상 넘어간 경우에 대해 커버하기 위해 24의 나머지로 봐도 된다. 00:30

요리 후 시간을 나타내기 위해서는 (기존 시간 + 분에서 넘어온 시간) % 24 을 계산하면 된다. 이를 위해 (A+(B+C)/60) % 2라는 수식을 사용하였다.

요리 후 분을 나타내기 위해서는 (기존 분 + 추가된 분) % 60 을 계산하면 된다. 이를 위해 (B+C)%60라는 수식을 사용하였다.


코멘트

오랜만에 다시 천천히 포스팅 시작해야겠다!


코드

#include <iostream>
using namespace std;

int main(int argc, const char * argv[]) {
    int A, B, C;
    cin >> A >> B;
    cin >> C;

    A = (A+(B+C)/60) % 24;
    B = (B+C)%60;

    cout << A << " " << B;

    return 0;
}

320x100

'Develop > 알고리즘' 카테고리의 다른 글

[백준 ] 2178 - 미로 탐색  (0) 2022.03.04
[백준 ] 11279 - 최대 힙  (0) 2022.03.04
[백준] 2836 - 수상 택시  (0) 2022.01.04
[백준] 3392 - 화성지도  (0) 2022.01.04
[백준] 1629 - 곱셈  (0) 2022.01.04
Share Link
reply
반응형
«   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