🛠️ 처음부터 만드는 Memoize — 함수 결과를 캐싱해서 성능 올리기

# 개념
Memoize는 함수의 실행 결과를 캐시했다가, 같은 인자로 다시 호출될 때 저장된 결과를 반환하는 최적화 패턴입니다. 재귀 함수나 비용이 큰 계산에서 극적인 성능 향상을 가져옵니다.

기본 구현

```typescript
function memoize any>(fn: T): T {
const cache = new Map();

return ((...args: any[]) => {
const key = JSON.stringify(args);
if (cache.has(key)) {
return cache.get(key);
}
const result = fn(...args);
cache.set(key, result);
return result;
}) as T;
}
```

실전 예제

```typescript
// ❌ 느림: fib(40)은 수백만 번 호출
function fib(n: number): number {
if (n <= 1) return n;
return fib(n - 1) + fib(n - 2);
}
// ✅ 빠름: 캐시된 값 재사용
const memoFib = memoize(fib);
console.log(memoFib(40)); // 즉시 완료
```

주의사항

⚠️ 순수 함수만 사용: 부수 효과(API 호출, 파일 쓰기 등)가 있는 함수는 Memoize하면 안 됩니다. 결과가 캐시되면서 의도와 다르게 동작합니다.
⚠️ 캐시 크기 제한: 무한정 메모리가 쌓이지 않도록 LRU(최근 사용) 캐시 또는 크기 제한을 추가하세요.

WeakMap으로 메모리 누수 방지

객체를 인자로 받는 경우, WeakMap으로 자동 정리되게 구현:
```typescript
function memoizeWeak any>(fn: T): T {
const cache = new WeakMap();

return ((arg: object) => {
if (cache.has(arg)) return cache.get(arg);
const result = fn(arg);
cache.set(arg, result);
return result;
}) as T;
}
```

참고 자료

[MDN: Memoization](https://developer.mozilla.org/en-US/docs/Glossary/Memoization)

[Lodash memoize](https://lodash.com/docs/#memoize)

[JavaScript.info: Function의 성능 최적화](https://javascript.info/function-expressions)