[백준 1476] 날짜 계산

0. 제목

• 백준 1476 날짜 계산
• BOJ 1476 날짜 계산
• C++ 1476 날짜 계산

---

1. 문제

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

---

2. 풀이

• 모든 경우의 수를 탐색한다. 완전 탐색(Brute-force)이라고도 한다.
• 각각 년도가 15, 28, 19를 초과 할 수 없다.
• 초과하면 다시 1로 갱신이 된다.
• 나눗셈의 나머지를 이용해서 문제를 풀 수 있다.
• 현재 년도에서 각각의 수를 뺀 후 나머지가 모두 0일때 반복문을 탈출한다.

---

3. 코드

#include <iostream>
using namespace std;
 
int E, S, M, year;
int main(int argc, const char * argv[]) {
    cin >> E >> S >> M;
    
    while(1){
        year++;
        if(((year-E) % 15 == 0) && ((year-S) % 28 == 0) && ((year-M) % 19 == 0))
            break;
    }
    
    cout << year << '\n';
    return 0;
}