알고리즘/백준

[백준/c++] 1476번: 날짜 계산

녕이 2022. 7. 29. 16:27
728x90

 

 

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

 

1476번: 날짜 계산

준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타

www.acmicpc.net

 

처음엔 어떻게 하면 좋을까 하다가 시간제한이 2초라 완전 탐색 충분히 될 거 같아서 해봤다

역시... 반복문으로 진행하면 한번에 cnt++하고 만약 범위를 벗어나면 1로 돌려준다.

 

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int E, S, M;
    cin >> E >> S >> M;
    int e=1, s=1, m=1;
    int cnt = 1;
    while(1){
        if(e == E && s == S && m == M) break;
        e = (e == 15) ? 1 : e+1;
        s = (s == 28) ? 1 : s+1;
        m = (m == 19) ? 1 : m+1;
        cnt++;
    }
    cout << cnt << '\n';
    return 0;
}

 

 

 

 

728x90