BOJ 1476 · 날짜 계산

알고리즘 분류 : 브루트 포스  

나머지를 이용하여 연도를 구할 수 있다.

---

C++ 소스코드

#include <cstdio>

int main() {
    int e, s, m;
    scanf("%d %d %d", &e, &s, &m);
    int year = 0;
    while (true) {
        int x = year%15, y = year%28, z = year%19;
        if (x == e-1 && y == s-1 && z == m-1) break;
        year++;
    }
    printf("%d\n", year+1);
    return 0;
}

---

Python 3 소스코드

e, s, m = map(int, input().split())
year = 0
while True:
    x, y, z = year%15, year%28, year%19
    if x == e-1 and y == s-1 and z == m-1:
        break
    year += 1
print(year+1)

---

참고

• 백준 온라인 저지 : BOJ 1476