6064번) 카잉 달력

시간이 많이 걸린 문제입니다.

풀긴 했지만, 다른분의 코드를 보고 이해했다고 보는게 맞겠네요.

아래는 처음 제가 시도해본 코드입니다.

-> 메모리부족

맞았다고 확신해서 주석도 일일이 달고 있었는데

메모리부족이 떴습니다.

문제의 핵심이 M, N의 최소공배수인 lcm(M, N)만큼 for문을 다 돌리지 않는 것인듯 하네요.

예를들어 위의 박스 친 부분과 같이 M을 고정하고, N만큼만 반복해서 규칙을 찾아야 합니다.

아래가 정답 코드입니다.