top-down

Dynamic Programming 동적 프로그래밍

Dynamic Programming (동적 계획법) 이란? 큰 문제를 작은 문제로 나누어 푸는 문제 같은 문제라면 한 번씩만 풀어서 문제를 효율적으로 해결하는 알고리즘 기법 ✔ 다이나믹 프로그래밍 사용 조건 1. 최적 부분 구조 (Optimal Substructure) 큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아서 큰 문제를 해결할 수 있다 2. 중복되는 부분 문제 (Overlapping Subproblem) 동일한 작은 문제를 반복적으로 해결해야 한다 📌 메모이제이션 (Memoization) 메모이제이션은 다이나믹 프로그래밍을 구현하는 방법 중 하나입니다 한 번 계산한 결과를 메모리 공간에 메모하는 기법입니다 같은 정보를 다시 호출하면 메모했던 결과를 그대로 가져옵니다 값을 기억해둔다..