alohajihwan   9달 전

답은 나오는데 메모리 초과로 문제를 못 풀고 있습니다..

cache[100010][5] 자체가 메모리를 약 3.7MB 정도 차지하는 것을 알고 있습니다. 그렇다면 cache 배열 없이  반복적 dp를

어떻게 푸는 건가요? 

slanjdu   9달 전

힌트는 cache배열의 값들을 모두저장해서 가지고 가지 않아도 된다! 입니다.

alohajihwan   9달 전

답변 감사합니다!!! 주어진 메모리가 너무 작네요ㅎㅎ 힌트 이용해서 다시 풀겠습니다!

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