A. 동적 계획법 (Dynamic Programming) 1. Dynamic Programming a. 동적 계획법이란? 🌟 큰 문제를 작은 하위 문제로 나누어 푸는 알고리즘 설계 기법 최적화 문제나 최단 경로 문제와 같이 큰 문제를 작은 부분으로 나누어 해결해야 하는 경우에 사용 ex) 피보나치 수열 계산, 그래프 최단 경로 찾기, 배낭 문제 b. 동적 계획법의 특징 중복 계산 최소화: 동적 계획법은 작은 하위 문제의 해답을 저장하고 재활용하여 중복 계산을 피해 시간 복잡도를 획기적으로 줄임 최적 부분 구조: 큰 문제의 최적 해결 방법이 작은 하위 문제의 최적 해결 방법으로부터 구성될 수 있어야 함. 이를 통해 작은 하위 문제의 해답을 결합하여 전체 문제의 최적 해답을 찾을 수 있음 상향식 접근법: 하..
