🔹 동적 계획법이란?1. 동적 계획법(Dynamic Programming, DP)의 정의동적 계획법(Dynamic Programming, DP)은 복잡한 문제를 작은 부분 문제로 나누고, 각 부분 문제의 해를 저장하여 반복 연산을 줄여 최적의 해결책을 구하는 기법입니다. 주로 중복 계산을 피하고 성능을 향상시키기 위해 사용됩니다.✅ 동적 계획법의 주요 특징:부분 문제(Optimal Substructure): 문제를 작은 문제로 분할하여 해결 가능중복되는 부분 문제(Overlapping Subproblems): 같은 하위 문제를 여러 번 해결해야 함메모이제이션(Memoization) 또는 테이블 저장 방식(Tabulation)으로 최적화 가능탑다운(Top-Down)과 바텀업(Bottom-Up) 접근 방식..