[질문] 백준에 답이 안 달리는데 좀 도와주세요 메모이제이션

[익명(211.117)]

https://www.acmicpc.net/board/view/34632

딕셔너리를 2차원 리스트로 바꿨을 뿐인데 예제가 안 풀려요 

[익명(211.117)]

https://www.acmicpc.net/board/view/34632

[0xrgb(0xrgb)]

코드 확인해보니까 10이 나오는게 기적임

[0xrgb(0xrgb)]

money를 중간에 빼주는데 cache[money][i] (원래 코드에서는 cache[(k, i)])에 ret를 집어넣어줌. 그러면 money가 음수인 상태에서 들어가니까 제대로 메모이제이션이 안 됨

[익명(211.117)]

감사합니다