한빛미디어

코딩 테스트에서 꼭 빠지지 않고 출제되는 다이내믹 프로그래밍 문제.

빈도가 말해주듯이 중요하고 어려운 문제로 분류되어 확실한 개념을 알고 다양한 문제를 접해야 하는 파트이다.

그렇기 때문에 이 책은 코딩 테스트를 앞둔 사람들에게 추천한다. 제목처럼 다이내믹 프로그래밍을 완전 정복할 수 있게 개념을 다지기 좋은 책이기 때문이다. 

다이내믹 프로그래밍이 재귀 접근 방법에서 시작되어 문제 해결 순서에 따라 상향식, 하향식 방법으로 도달하는 과정을 설명하고 있다.

이 책의 구성을 살펴보면,

Par0t1에서 재귀 호출을 설명하며 다이내믹 프로그래밍의 기초를 설명한다.

점화식, 하노이탑, 피보나치수열 등 기본이 되는 예제들을 가지고 재귀 접근 방법을 설명하고 이 과정에서 발생하는 메모리 문제를 언급한다. 

언급한 문제에 대한 해결방안으로 메모 전략을 설명하므로써 흐름을 따라가며 이해가 쉬운 구조로 이루어져 있다.

Part2에서는 다이내믹 프로그래밍을 설명한다. 상향식, 하향식 접근 방법을 설명하고 하나의 예제를 다양한 방식으로 풀어내는 방법을 알려주고 있다.

용어 구분을 명확히 하고 비교를 통해 최적의 방법을 독자가 스스로 깨닫게 하고 있어 다이내믹 프로그래밍에 대한 헷갈리는 개념들을 이해하기 쉽게 설명하고 있다.

Part3에서는 앞서 설명한 개념을 다양한 실전 예제를 바탕으로 적용하는 연습을 한다. 독자가 배운 개념을 적용해보며 확실하게 이해할 수 있는 시간을 가질 수 있게 한다.

알고리즘을 처음 입문하고 여러 문제를 풀어본 뒤 다이내믹 프로그래밍에 흥미가 생기고 어려움에 부딪혀본 경험이 있다면

이 책을 통해 개념을 차근차근 이해하며 정립하는데 활용하면 가장 좋을 것 같다.