Memoization
주어진 입력값에 대한 결과를 저장함으로써, 같은 입력값에 대해 함수가 한 번만 실행되는 것을 보장한다 → 보통 딕셔너리에 저장
동일한 계산을 반복적으로 해야할 때, 이전에 계산한 값을 메모리에 저장하여, 중복적인 계산을 제거하여 전체적인 실행 속도를 빠르게 해주는 기법
동적계획법을 풀면서 발생되는 반복 작업을 피하기 위해서는 ,
입력값을 출력값과 매핑해주는 memo라는 속성을 가진 클래스로 함수를 감싸야한다
1.
memo를 체크함으로써, 어떤 주어진 입력값에 대해 계산을 안해도 되는지 확인할 수 있고
2.
계산 결과를 memo에 저장할 수 있다