[백준][1476] 날짜 계산

• 문제
  • 1476번: 날짜 계산
• 해설

  • import sys
    
    earth, sun, moon = tuple([int(x) for x in sys.stdin.readline().split()])
    total = 15 * 28 * 19
    
    
    def mod(value, base):
        if value == 0:
            return base
        else:
            return value
    
    
    for i in range(1, total + 1, 1):
        if (earth, sun, moon) == (mod(i % 15, 15), mod(i % 28, 28), mod(i % 19, 19)):
            print(i)
            break

• 포인트
  • 중국인의 나머지 정리를 통해, 해가 15 * 28 * 19 내에 유일하다는 점을 파악
  • BruteForce
  • 해를 찾을 때 까지만 반복