🛠️ 처음부터 만드는 Memoize — 함수 결과를 캐싱하기

# 처음부터 만드는 Memoize — 함수 결과를 캐싱하기
Memoize는 함수의 계산 결과를 저장해 동일한 입력에 대해 즉시 반환하는 최적화 기법입니다.

기본 구현

```javascript
function memoize(fn) {
const cache = {};
return (...args) => {
const key = JSON.stringify(args);
if (key in cache) {
return cache[key];
}
const result = fn(...args);
cache[key] = result;
return result;
};
}
```

실제 사용 예제

```javascript
const fibonacci = memoize((n) => {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
});
console.log(fibonacci(50)); // 즉시 반환 (캐시됨)
// 캐시 크기 제한 버전
function memoizeWithLimit(fn, limit = 100) {
const cache = new Map();
return (...args) => {
const key = JSON.stringify(args);
if (cache.has(key)) return cache.get(key);

const result = fn(...args);
if (cache.size >= limit) {
cache.delete(cache.keys().next().value);
}
cache.set(key, result);
return result;
};
}
```

주의사항

순수 함수만 사용: 같은 입력에서 같은 결과를 반환해야 함

메모리 누수: 대용량 데이터나 긴 실행 시간에는 캐시 크기 제한 필요

복잡한 객체: `JSON.stringify`는 느릴 수 있으니 `WeakMap` 고려

더 알아보기: [Lodash Memoize](https://lodash.com/docs/#memoize)