카잉 달력
-
백준 6064번 카잉 달력 :: 마이구미알고리즘 풀이/수학 2018. 7. 16. 12:44
이 글은 백준 알고리즘 문제 6064번 "카잉 달력" 을 풀이한다.일반적으로 시뮬레이션 문제라고 보이지만, 순수하게 접근하면 시간 초과를 초래한다.별도 알고리즘 지식이 아닌, 시간 초과를 해결하는 다른 접근을 요구한다.문제 링크 - https://www.acmicpc.net/problem/6064 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M 과 N 보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 와 같은 형식으로 표현하였다. 그들은 이 세상의 시초에 해당하는 첫 번째 해를 로 표현하고, 두 번째 해를 로 표현하였다. 의 다음 해를 표현한 ..