2624.Memoize

안녕하세요. Dev.D입니다.

A memoized function is a function that will never be called twice with the same inputs. Instead it will return a cached value.

Memoization은 사용하는 함수를 저장함으로써 과거의 이력을 기반으로 재사용 빠르게 작동할 수 있도록 한다.

 

2624.Memoize 문항은 JS 캐시에 남아있는 정보로 동일한 입력에 대해 함수를 처음부터 부르지 않는 memoized function에 대한 문제입니다.

 

* Solution

/**
    * @param {Function} fn
    * @return {Function}
*/

function memoize(fn) {
    const cache = {}
    return function(...args) {
        const key = String(args);
        if (key in cache) {
            return cache[key];
        }
        const result = fn(...args);
         cache[key] = result; return result;
    }
}