메모이제이션(memoization)은 컴퓨터 프로그램이 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거하여 프로그램 실행 속도를 빠르게 하는 기술이다. 동적 계획법의 핵심이 되는 기술이다.
(출처: 위키백과)
백준 1003번을 풀었는데 시간 초과가 되서 해결법을 찾아보다가
"메모이제이션"을 해야 성공할 수 있다고 해서 찾아보았다.
https://www.acmicpc.net/problem/1003
728x90
'Algorithm' 카테고리의 다른 글
| [알고리즘] 유니온 파인드 (0) | 2025.04.11 |
|---|---|
| [Python] 힙 라이브러리 (heapq) (0) | 2025.04.07 |
| 파라메트릭 서치(Parametric Search)와 이진탐색(Binary Search) (0) | 2024.10.14 |
| 이진 탐색 (이분 탐색) (Binary Search) (0) | 2024.10.08 |
| 브루트 포스(brute force) 알고리즘 (1) | 2024.09.24 |