kdhsong   8달 전

M이 1, N이 100000이 될수도있나요 ?..

방법은알겠는데 캐시쓰면메모리초과가 뜰거같아서


네 될 수 있습니다.

문제를 보시면 M*N의 최대 크기가 10^5 입니다.

M이 10이고 N이 5이면 cache[3, 2] = cache[3 * 10 + 2] 로 접근하시면 될 것 같습니다.

kdhsong   8달 전

감사합니다!~~

댓글을 작성하려면 로그인해야 합니다.