알고리즘 문제 해결을 위한 동적 계획법(Dynamic Programming) 기법
1. 동적 계획법이란? 동적 계획법(Dynamic Programming)은 큰 문제를 작은 하위 문제들로 쪼개어 해결하는 알고리즘 기법입니다. 이 때, 작은 하위 문제들의 해결 결과를 저장해두고 재활용하는 메모이제이션(Memoization) 기법을 사용합니다. 동적 계획법은 중복되는 계산을 효율적으로 제거하여 실행 시간을 줄일 수 있습니다. 2. 메모이제이션과 탑다운 방식 동적 계획법의 주요 기법 중 하나인 메모이제이션(Memoization)은 계산한 값을 배열에 저장하여 중복 계산을 …