PS/BOJ

백준 1476번: 날짜 계산 (C++)

도비(Doby) 2022. 5. 5. 23:20

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

 

1476번: 날짜 계산

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

www.acmicpc.net

Solved By: Brute-Force

 

중국인의 나머지 정리를 쓰지 않아도 완전 탐색으로 풀 수 있는 문제였다.

#include <iostream>
using namespace std;

int main(){
    int e, s, m;
    cin >> e >> s >> m;
    
    // brute-force
    int y = 1;
    while(1){
        if((y - e) % 15 == 0 && (y - s) % 28 == 0 && (y - m) % 19 == 0){
            break;
        }
        y++;
    }
    
    cout << y;
    return 0;
}