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

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

1476번: 날짜 계산

---

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;
}