#메모이제이션
이 태그가 달린 글 1편입니다.
코딩 인터뷰
다이나믹 프로그래밍 - 여러 번 주사위 굴려서 정해진 숫자 맞추기
처음엔 Coin Change 2 복붙하면 된다고 생각했는데, Wrong Answer를 3번 받고 나서야 '정확히 n개를 전부 써야 한다'는 결정적 차이를 깨달았습니다. 모듈로를 마지막에만 적용해 오버플로가 났던 경험, base case를 0으로 초기화해 결과가 전부 0이 되었던 삽질까지 함께 정리합니다.
읽기