[백준] 1476 날짜 계산 (파이썬 python)

 

 

문제 링크

 

 

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

1476번: 날짜 계산

 

 

 

문제

 

 

 

 

 

문제 풀이

 

 

경우의 수가 많지 않기 때문에 완전 탐색 알고리즘, 즉 브루트 포스 알고리즘으로 해결하는 문제이다.

브루트 포스는 예를 들어 1부터 100까지 중 숫자를 찾을 때 하나씩 더해가며 숫자를 찾아내는 방식을 일컫는다.

 

이 문제에서는 1년에서 시작하게 되므로, e, s, m를 각각 1, 1, 1로 두고 여기서부터 1씩 늘려가며

(이 때, 결과로 나오는 연도도 1씩 늘려준다)

입력받은 값(E, S, M)과 e, s, m이 모두 동일해지는 시점을 찾아낸다.

 

 

import sys

E, S, M = map(int, sys.stdin.readline().split())
e, s, m = 1, 1, 1
year = 1

while True:
    if e == E and s == S and m == M:
        print(year)
        break
    e += 1
    s += 1
    m += 1
    year += 1
    if e == 16:
        e = 1
    if s == 29:
        s = 1
    if m == 20:
        m = 1