냉동식품 (백준 14625)

코딩생활·2023년 12월 22일
0

백준문제풀이

목록 보기
130/308

안녕하세요. 오늘은 전자레인지를 돌릴 거예요.

문제

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

아이디어

H1이랑 H2, M1이랑 M2가 다 같으면 멈춥니다. 그렇지 않으면 모든 수를 탐색합니다.
이때 M을 하나씩 늘리는데 만약 이 값이 60이 되면 0으로 바꿔주고 H를 늘려주어야합니다.
H와 M은 모두 두자릿수 이내이므로 10으로 나눈 나머지, 10으로 나눈 몫을 비교해서 N인게 있으면 cnt++해주면 됩니다.

소스코드

#include <iostream>
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int H1, M1, H2, M2, cnt = 0, N;

    cin >> H1 >> M1 >> H2 >> M2 >> N;
    while (H1 != H2 || M1 != M2)
    {
        if (H1 % 10 == N || H1 / 10 == N || M1 % 10 == N || M1 / 10 == N) cnt++;
        M1++;
        if (M1 == 60)
        {
            M1 = 0;
            H1++;
        }
    }
    if (H1 % 10 == N || H1 / 10 == N || M1 % 10 == N || M1 / 10 == N) cnt++;
    cout << cnt;
}


감사합니다.

0개의 댓글