https://youtu.be/0bqfTzpWySY?si=w9gBnCw8EkfZNwe7
DP 사용 이유 !!
- 메모리를 사용해서 중복 연산을 줄이고
- 메모리를 사용한다: 추가의 배열 혹은 자료구조를 만든다.
- 중복 연산을 줄인다: 한번 연산한 결과는 배열에 담는다.
- 중복 연산을 줄여서 수행 속도를 개선한다.
따라서, DP를 `기억하기 알고리즘`, `기억하며 풀기` 라고도 함
'Coding Test > 알고리즘 이론' 카테고리의 다른 글
| 코딩 테스트 이론 - 그리디(greedy) 탐욕 알고리즘 (0) | 2024.11.11 |
|---|---|
| 코딩 테스트 이론 - 단조 스택(Monotonic Stack) (0) | 2024.11.10 |
| [LeetCode] Leetcode 75 Questions (NeetCode on yt) (5) | 2024.11.10 |
| 코딩 테스트 이론 - 브루트포스(Brute Force) (0) | 2024.11.09 |
| 코딩 테스트 이론 - 백트래킹 (Backtracking) (0) | 2024.11.07 |