동적 계획법: Dynamic Programming
- 어떤 문제는 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있다.
동적 계획법은 2가지 경우로 나누어진다.
- Top-Down 방식
- 재귀 함수를 이용하여 다이나믹 프로그래밍 소스 코드를 작성하는 방법
- 큰 문제를 해결하기 위해 작은 문제를 호출하는 방식이다.
- Memorization
- Bottom-Up 방식
- 단순히 반복문을 이용하여 소스 코드를 작성하는 방법
- 작은 문제부터 차근차근 답을 도출하는 방식이다.
- 여기서 사용되는 저장용 리스트를 DP 테이블이라고 부른다.
대학생에서 취준생으로 진화했다가 지금은 풀스택 개발자로 2차 진화함