[230112] 백준 1476번 - 날짜 계산 (Python)

https://github.com/cjk09083/Code

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

1476번: 날짜 계산

 

 

해답 1) 

import sys
input = sys.stdin.readline


if __name__ == "__main__": 
    E, S, M = map(int,input().split())
    e, s, m = 0, 0, 0
    end = 1_000_000

    for i in range(end):
        if e == E and s == S and m == M:
            print(i)
            break

        e += 1
        if e > 15:
            e = 1
        s += 1
        if s > 28:
            s = 1
        m += 1
        if m > 19:
            m = 1

- e, s, m 을 1 씩 늘려가며 조건을 만족하는 i값을 찾는다.

- 40ms

 

해답 2)

import sys
input = sys.stdin.readline


if __name__ == "__main__": 
    E, S, M = map(int,input().split())
    end = 1_000_000

    for i in range(1,end):
        if (i-E)%15 == 0 and (i-S)%28 ==0 and (i-M)%19 == 0:
            print(i)
            break

- E, S, M의 주기를 이용해 조건을 만족하는 i 값을 찾는다.

- 36ms