JUMPGAME 풀이 (1) 썸네일형 리스트형 동적 계획법(Dynamic Programming) 동적 계획법은 중복되는 부분 문제의 값(계산 결과)을 메모리(cache)에 저장해 재활용하는 방법 메모리제이션 구현 패턴 int cache[2500][2500]; int someObscureFunction(int a, int b) { // basecase if (...) return ...; // cache에 저장된 값이 있으면 바로 리턴(cache는 -1로 초기화되어있음) int& ret = cache[a][b]; if (ret != -1) return ret; // 답 계산 ... return ret; } 기저사례 가장 먼저 처리 cache배열 초기화(memset 함수 사용 가능) cache배열에 대한 참조형 변수 ret 사용 - ret가 바뀌면 cache배열도 바뀜 → cache가 다차원 배열일 때.. 이전 1 다음
