코딩 인터뷰 완전 분석

재귀와 동적 프로그래밍 재귀적 해법의 접근법 재귀적 해법은 부분문제에 대한 해법을 통해 완성된다. 가장 흔하게 사용되는 방법은 상향식(botton-up), 하향식(top-down), 반반(half-half)이 있다. >### 1. 상향식 접근법 하나 풀고 그걸로 다음 거 풀고 다음 거 풀고.. 이전에 풀었던 사례를 확장하여 다음 풀이를 찾는다. 가장 직...