Memoization   메모이제이션

1. 메모이제이션 (Memoization)

  ㅇ 재귀적 함수 호출에서, 중복 계산이 없도록, 한 번 계산된 값을 저장해서,
     이를 이용하여 프로그램을 빠르게 수행하는 기법
     - 즉, 그때그때의 계산결과를 저장하고, 다음 계산에 이를 사용함

  ㅇ 주요 구현 방식
     - 함수에서, 주어진 매개변수에 의해 연산을 할 때 마다,
        . 그 결과 값을 주어진 매개변수를 키 값으로 하는 캐시에 저장해 두고,
     - 후에, 이 함수가 같은 매개변수로 호출되면, 
        . 같은 연산을 하는 대신에, 기존에 저장된 캐시의 값을 반환하게 함