시냅스

백준 boj 1476 - 날짜 계산 (파이썬, python) 본문

알고리즘

백준 boj 1476 - 날짜 계산 (파이썬, python)

ted k 2022. 2. 10. 18:32

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

 

1476번: 날짜 계산

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

www.acmicpc.net

 

문제는 진수를 달리하는 각 숫자들에 대해 10진수로는 몇 년도인지를 나타내라는 문제였다.

다만 그것들에 대한 나머지만 주어지기 때문에 브루트포스를 이용하여 년도를 계속 더해주는 방식으로 풀이했다.

 

code

 

e, s, m = map(int, input().split())

# 각각 15, 28, 19 일때는 나머지가 0 이기때문에 치환해줬다. 
if e == 15:
    e = 0
if s == 28:
    s = 0
if m == 19:
    m = 0

year = 1
while 1:
    if year % 15 == e and year % 28 == s and year % 19 == m: # 각 숫자에 대한 나머지를 판별해줬다.
        print(year)
        break
    year += 1
Comments