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

# Memoize 구현하기
Memoize는 함수의 계산 결과를 캐싱해서 같은 입력에 대해 다시 계산하지 않는 기법입니다.

기본 구현

```javascript
function memoize(fn) {
const cache = new Map();

return function(...args) {
const key = JSON.stringify(args);

if (cache.has(key)) {
console.log('캐시 히트:', key);
return cache.get(key);
}

const result = fn(...args);
cache.set(key, result);
return result;
};
}
```

사용 예제

```javascript
const fibonacci = memoize((n) => {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
});
console.log(fibonacci(40)); // 빠름! (캐싱됨)
```

개선: 객체 기반 캐싱

JSON 직렬화는 느리므로, 단순 인자는 기본 객체 키 사용:
```javascript
function memoize(fn, resolver = (...args) => JSON.stringify(args)) {
const cache = {};

return function(...args) {
const key = resolver(...args);
if (!(key in cache)) {
cache[key] = fn(...args);
}
return cache[key];
};
}
// 단순 인자: 문자열 키
const expensive = memoize(
(n) => Math.pow(n, 2),
(n) => String(n)
);
```

주의사항

⚠️ 메모리 누수: 캐시가 계속 커집니다. 크기 제한 필요:
```javascript
function memoizeWithLimit(fn, limit = 100) {
const cache = new Map();

return function(...args) {
const key = JSON.stringify(args);
if (cache.has(key)) return cache.get(key);

if (cache.size >= limit) {
const firstKey = cache.keys().next().value;
cache.delete(firstKey);
}

const result = fn(...args);
cache.set(key, result);
return result;
};
}
```
⚠️ 순수 함수만 사용: 부작용이 있는 함수는 캐싱하면 안 됩니다.

프로덕션 대안

실무에서는 [Lodash](https://lodash.com/docs/#memoize) 또는 [TanStack Query](https://tanstack.com/query) 같은 라이브러리를 권장합니다.