🔹 메모이제이션이란?1. 메모이제이션(Memoization)의 정의메모이제이션(Memoization)은 이미 계산된 결과를 저장하고, 동일한 계산이 필요할 때 저장된 값을 재사용하여 중복 연산을 방지하는 최적화 기법입니다.✅ 메모이제이션의 주요 특징:중복 계산을 줄여 성능을 향상동적 계획법(DP)과 함께 사용되는 경우가 많음시간 복잡도를 줄여 더 빠른 연산 가능재귀 함수와 함께 사용하면 효과적📌 메모이제이션을 사용하면 연산 속도를 비약적으로 개선할 수 있습니다.🔹 메모이제이션의 동작 과정함수를 호출하면 먼저 저장된 결과가 있는지 확인저장된 값이 있으면 그대로 반환 (중복 연산 방지)저장된 값이 없으면 연산을 수행하고 결과를 저장필요할 때 저장된 값을 재사용하여 성능 최적화✔️ 메모이제이션을 활용한 ..