[백준] 1476. 날짜 계산

 

📪 [날짜 계산 [1476번]

 

1476번: 날짜 계산

 

---

 

 

📋 문제설명

• 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 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이 주어진다. 문제에 나와있는 범위를 지키는 입력만 주어진다.4

1 16 16

 

[출력]

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

16

 

 

🔑 문제풀이

1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19의 범위로, 각각 15, 28, 19를 주기단위로 순환함을 알 수 있다. 

즉 이는 나머지의 개념을 이용해 모듈러(%)를 통해, 다음과 같이 식으로 간단히 표현이 가능하다.

→ 출력값 % 주기단위 = 입력값

 

허나 모듈러 연산의 경우 N으로 모듈러를 한다고 하였을 때, 값의 범위가 0부터 N-1까지이므로 N일 경우, 예외 처리가 필요하다. (Ex. N=15일 경우, 모듈러 연산의 결과는 0이나 해당 문제에서 e는 15이기 때문이다.)

이를 고려하여 작성한 문제 풀이 코드는 아래와 같다.

 

def check_e(earth, year_val) -> True:
    if year_val % 15 == 0 and earth == 15:
        return True
    elif year_val % 15 == earth:
        return True
    else:
        return False


def check_s(sun, year_val) -> True:
    if year_val % 28 == 0 and sun == 28:
        return True
    elif year_val % 28 == sun:
        return True
    else:
        return False


def check_m(moon, year_val) -> True:
    if year_val % 19 == 0 and moon == 19:
        return True
    elif year_val % 19 == moon:
        return True
    else:
        return False


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

year = 1
while True:
    if check_e(e, year) and check_s(s, year) and check_m(m, year):
        print(year)
        break
    else:
        year += 1

 

위의 코드를 좀 더 다듬어 보자.

문제에서 세 수인 e, s, m의 범위는 1 ≤ e ≤ 15, 1 ≤ s ≤ 28, 1 ≤ m ≤ 19이다.

모듈러 연산을 통한 15, 28, 19의 결과값 범위는 0 ≤ _ ≤ 14,  0 ≤ _ ≤ 27,  0 ≤ _ ≤ 18이다.

즉 이는 e-1, s-1, m-1로 표현을 활용하여 0 ≤ _ ≤ 14,  0 ≤ _ ≤ 27,  0 ≤ _ ≤ 18의 범위와의 일치가 가능하며,
이와 같이 표현시 위와 달리 따로 별도의 예외처리가 필요 없다. (단, year 출력시 +1 필요)

이를 고려한 문제 풀이 코드는 아래와 같다.

 

E, S, M = 15, 28, 19                    # 주기 상수
e, s, m = map(int, input().split())     # 입력 값

e -= 1
s -= 1
m -= 1                                  # 표현 일치

year = 0

while True:
    if year % E == e and year % S == s and year % M == m:
        print(year + 1)
        break
    else:
        year += 1

 

 

하지만 유사하지만 다른 코드인 아래의 코드를 참고해보자.

e,s,m에서 1을 빼주고, year을 출력시 1을 더해주지 않고, 둘다 생략하여 코드를 짤 수 없을까?

결론부터 말하자면 답은 할 수 없다이다. 이유는 아래와 같다.

이와 같이 짠 코드에서 세 수인 e, s, m의 범위는 1 ≤ e ≤ 15, 1 ≤ s ≤ 28, 1 ≤ m ≤ 19이다.

허나 모듈러 연산을 통한 15, 28, 19의 결과값 범위는 0 ≤ _ ≤ 14,  0 ≤ _ ≤ 27,  0 ≤ _ ≤ 18이다.

따라서 이는 e=15, s=28, m=19인 경우만 생각해보더라도 "무한 루프"를 돌게 되는 경우가 발생하게 된다.
즉, 앞서 말한 코드의 경우, 비교연산자의 좌와 우의 비교 범위가 달라 오류가 발생할 수 있기 때문에 불가능하다.

(위의 두 코드와 같이 양쪽의 비교 범위를 맞춰 주어야 한다.)

 

E, S, M = 15, 28, 19                    # 주기 상수
e, s, m = map(int, input().split())     # 입력 값

year = 0

while True:
    if year % E == e and year % S == s and year % M == m:
        print(year)
        break
    else:
        year += 1

 

 

---

 

🔔 풀이/개념정리

1. 모듈러 (%) : 나머지를 구해주는 연산자