동적 프로그래밍
큰 문제를 직면했을 때 한번에 문제를 풀지 않고, 문제를 작은 단위로 나누어서 푸는 것. 작은 문제가 반복되는 구조다.
- memoization : 값을 구한 뒤 객체에 저장해서 추후 불필요한 재귀호출을 방지하는 것.(이걸 무시하고 풀 때와 염두에 두고 풀 때를 비교했는데, 속도가 굉장히 많이 차이났다)
- Bottom-up / Top-down : bottom-up 방식이 좁은 의미의 동적 프로그래밍 방식이다.
You're not a computer, you're a tiny stone in a beautiful mosaic