네 될 수 있습니다.
문제를 보시면 M*N의 최대 크기가 10^5 입니다.
M이 10이고 N이 5이면 cache[3, 2] = cache[3 * 10 + 2] 로 접근하시면 될 것 같습니다.
5721번 - 사탕 줍기 대회
네 될 수 있습니다.
문제를 보시면 M*N의 최대 크기가 10^5 입니다.
M이 10이고 N이 5이면 cache[3, 2] = cache[3 * 10 + 2] 로 접근하시면 될 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
kdhsong 8년 전
M이 1, N이 100000이 될수도있나요 ?..
방법은알겠는데 캐시쓰면메모리초과가 뜰거같아서