메모이제이션을 적용할 수 있는 알고리즘에 대해서 설명해 주세요.

• 메모이제이션(Memoization)은 알고리즘의 성능 향상을 위해 결과를 저장하여 재계산하지 않도록 하는 기술이다.

• 같은 입력 값에 대해 계산된 결과를 메모이제이션 테이블에 저장하여 다음에 필요할 때 쉽게 가져올 수 있도록 한다. 따라서 재귀적인 계산 또는 비용이 높은 계산에서 주로 사용된다.

• 대표적인 알고리즘

  • 피보나치 수열

  • 동적 계획법

  • BFS, DFS를 통한 그래프 탐색 알고리즘