먼저 생각하기 · 기초
dp12-predict: memo key에 미래를 정하는 정보 모두 넣기에서 memo key는 함수 결과를 결정하는 위치·남은 자원·mode·version·context를 모두 포함한다. cache lookup 전에 key를 만들고 miss에서만 recurrence를 계산해 같은 key의 결과를 재사용한다.
지금은 답을 먼저 보여 주지 않아요. 내가 적은 답은 연습 메모로만 저장되고, 합격으로 기록되지 않아요.
연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.
