🛠️ 처음부터 만드는 Memoize — 같은 계산을 두 번 하지 않기

함수에 같은 인자를 넘기면 매번 다시 계산할 필요가 없습니다.
Memoize는 이전 결과를 캐시해 동일한 입력에 즉시 답하는 최적화 기법입니다.

핵심 원리

1. 함수 호출 시 인자를 키로 변환한다
2. 캐시에 키가 있으면 저장된 결과를 반환한다
3. 없으면 원본 함수를 실행하고 결과를 캐시에 저장한다

구현

```typescript
function memoize any>(
fn: T,
keyResolver?: (...args: Parameters) => string
): T {
const cache = new Map>();
return function (this: any, ...args: Parameters): ReturnType {
const key = keyResolver
? keyResolver(...args)
: JSON.stringify(args);
if (cache.has(key)) return cache.get(key)!;
const result = fn.apply(this, args);
cache.set(key, result);
return result;
} as T;
}
```

사용 예시

```typescript
const fibonacci = memoize((n: number): number => {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
});
console.log(fibonacci(40)); // 즉시 반환 (캐시 없이는 수십 초)
// 커스텀 키 생성
const fetchUser = memoize(
(id: number, fields: string[]) => api.getUser(id, fields),
(id, fields) => `${id}:${fields.sort().join(',')}`
);
```

주의할 점

참조형 인자: `JSON.stringify`는 순서가 다른 객체를 다른 키로 만듭니다. 필요하면 `keyResolver`를 직접 작성하세요.

메모리 누수: 캐시가 무한히 커질 수 있습니다. 이전 포스트의 [LRU Cache](https://lru-cache)와 조합하면 크기를 제한할 수 있습니다.

부수효과 함수: API 호출처럼 외부 상태에 의존하는 함수는 캐시가 오래된 값을 반환할 수 있어 TTL(만료 시간) 추가를 고려하세요.

> Memoize는 "순수 함수 + 비싼 연산"의 조합에서 가장 빛납니다. 재귀, 파싱, 수학 연산에 적용해 보세요.