다이내믹 프로그래밍 완전 정복 - 빠르고 우아한 상향식 문제 풀이법

1

다이내믹 프로그래밍이란 주제를 깊게 다루고 있다. 특히 실전 문제(5장)를 다이나믹 프로그래밍 관점에서 다루고 있기 때문에 입사를 준비하거나 이직을 준비하는 분들에게 좋은 길잡이가 될 수 있다.

2

반면, 1장/2장에서 재귀를 심도깊게 다루고 있기 때문에 이 부분을 넘기지 못하면 3장/4장을 쉽게 접할 수 없는데, 만약 재귀가 너무 어렵다면 3장/4장을 읽고 1장/2장을 읽은 뒤에 다시 3장/4장을 읽어보길 권한다. 재귀는 연습하면 잘하게된다. 그러니 DP에 대한 이해도를 높이기 위해서 재귀가 필요한데 주변의 몇몇 개발자가 1장/2장에서 GG를 치는 경향이 있는 것 같다.

3

그냥 읽고, 잘 따라하면 100은 아니지만 60~70 정도는 성공할 수 있으니 최선을 다해서 책을 읽는데 집중하자! 아, 코드 연습은 필수다!

Written on November 25, 2019