이동식 저장소

크리스마스 이브..인데 이렇게 분위기 안 나는 해는 처음이다. 코딩이나 합시다. 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30 www.acmicpc.net $N$이 무려 20억이다. 선형 탐색하지 말라는 강력한 신호. 이번 글은 나의 풀이와 좋은 풀이를 비교해 보도록 하겠다. 왜냐면 원래는 안 되는 방식으로 풀었기 때문.. 나의 접근 아이들이 놀이기구를 타는 순서는 일정 주기마다 반복된다. 그 주기는 바로 모든 놀이기구의 운행시간의 최소공배수($LCM$이라 하자). 따라서 $N$번째 아이가 아닌 $..