[책 리뷰] 다이내믹 프로그래밍 완전 정복: 빠르고 우아한 상향식 문제 풀이법

최근 알고리즘 두뇌(?)가 멍청해지는 것을 느끼고, DP 관련 도서를 e-book으로 구매해서 기억을 찬찬히 다시 돌리고 있습니다. 그 중 구매한 "다이내믹 프로그래밍 완전 정복"이라는 책을 가장 먼저 읽었고, 책을 구매할 시에는 리뷰를 한 블로그를 발견하지 못하여 이 후에 구매하고자 하는 사람에고 도움이 되고자 이 글을 작성합니다.

 

처음에는 나동빈님의 코딩 저서처럼 한국산? 인 줄 알았지만, 그냥 번역본이었습니다... (표지만 봐도 지은이가 외국인인데.. 그냥 난 멍청...했...) 원제는 "Dynamic Programming for Coding Interviews"로 코딩 인터뷰에서 사용할 수 있는 동적 계산법을 소개한 책이며, 해당 책은 구글에 pdf..읍읍

 

---

책 리뷰

 

★★☆☆☆

장점

DP 관련 모든 문제를 잘 엮어서 쉽게 설명되어 있습니다. DP 뿐만 아니라 메모제이션 기법도 소개하여 차이점을 명확히 한 부분과 같은 문제를 다른 기법으로 풀이한 코드가 full 코드로 제공됩니다. 이 부분에서 개념 이해에 많은 도움을 받았습니다.

 

치명적 단점

책에 있는 예제 문제의 답이 없습니다.. 사실 이 부분이 굉장히 화가 나고 이해안되는 부분입니다.

책에 있는 코드를 올린 git repository가 있습니다만,

github.com/crapas/dp 

crapas/dp

해당 저장소는 설명을 위해 책에 있는 코드를 바로 실행할 수 있는 상태로 코드로 올려놓기만 하였습니다. 예제 문제를 올리겠다는 말만하고 1년동안 아무 변화도 없는 게 소름돋네요,, 바쁜 건 이해하지만 이정도면 문제집 답지 없이 출판한 거 아닌가요... yes24에서 구매했는데 다 읽고 나니 평점이 높고 아무도 이 부분을 지적하지 않아서 놀랐네요.. 

 

무튼 사시길 고민하시는 분들은 많은 예제가 있지만, 답은 없다는 것을 유념하시고 결정하세요!