Memoization 에 대해 설명하시오

[jangyejoo]

memoization은 한 번 계산한 문제를 다시 계산하지 않도록 저장해두는 방식입니다. 주로 dp에서 쓰입니다.

[SeoYeonBae]

이미 푼 문제에 대한 답을 저장해두어 다시 연산하지 않도록 해주는 기능입니다. 함수가 중복으로 호출되는 것을 방지하여 알고리즘의 효율성을 높일 수 있습니다.