함량 100%

함지의 개발일기

알고리즘/브루트포스

[백준/브루트포스] 1476 날짜 계산(Python, 파이썬)

Haamjee 2021. 5. 11. 21:09

www.acmicpc.net/problem/1476 

 

1476번: 날짜 계산

준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타

www.acmicpc.net

 

 

 

E, S, M 의 범위는 $ 1\leq E \leq15, 1\leq S \leq28, 1\leq M \leq19$으로 나올 수 있는 모든 경우의 수는 15 * 28 * 19 = 7980이다.

이 수는 큰 수가 아니므로 완전탐색의 방법을 이용하여 풀 수 있다. 

 

1 에서 부터 1씩 증가시키면서 주어진 수와 같아질 때까지 비교했다.

 

import sys
input=sys.stdin.readline

E, S, M = map(int, input().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

    if e == 16:
        e = 1
    if s == 29:
        s = 1
    if m == 20:
        m = 1
    year += 1