1476 날짜계산

날짜 계산 성공

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	4 MB	7299	4832	4047	68.547%

문제

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

지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)

우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다.

예를 들어, 15년은 15 15 15로 나타낼 수 있다. 하지만, 1년이 지나서 16년이 지나면 16 16 16이 아니라 1 16 16이 된다. 이유는 1 ≤ E ≤ 15 라서 범위를 넘어가기 때문이다.

E, S, M이 주어졌고, 1년이 준규가 사는 나라에서 1 1 1일때, 준규가 사는 나라에서 E S M이 우리가 알고 있는 연도로 몇 년인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 세 수 E, S, M이 주어진다. 문제에 나와있는 범위를 지키는 입력만 주어진다.

출력

첫째 줄에 E S M으로 표시되는 가장 빠른 연도를 출력한다. 1 1 1은 항상 1이기 때문에, 정답이 음수가 나오는 경우는 없다.

처음에 문제를 보고 공식을 짜보았다.

방정식 3개가 나오는데 나머지 연산이라 정확한 답을 도출하는 식은 나오지 않았다.

그렇게 간단한 공식을 찾는데만 2일..

도저히 생각할 수 있는 공식이 없어서 다른 사람들의 풀이를 보니

그냥 조건문에 맞게  for문 돌려서 추출하는 방식이었다.

매우 허탈했다.

하지만 이런 간단한 방법을 생각만 해놓고 당연히 안되겠지 하고 넘겨버린 나도 문제인거 같다.

아래는 통과한 python 코드

#import sys

#import math

#sys.stdin = open("input.txt","r",encoding="utf-16")

E,S,M = map(int, input().split())

E_limit = 15

S_limit = 28

M_limit = 19

i = 1

while(1):

E_temp = i%E_limit

S_temp = i%S_limit

M_temp = i%M_limit

if E_temp == 0:

E_temp = 15

if S_temp == 0:

S_temp = 28

if M_temp == 0:

M_temp = 19

if (E_temp == E) and (S_temp == S) and (M_temp == M):

print(i)

break

else:

pass

i = i+1