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

같은 입력으로 함수를 여러 번 호출하면 매번 계산합니다. Memoize는 이 계산 결과를 저장했다가, 같은 입력이 오면 저장된 값을 즉시 반환하는 최적화 기법입니다.

언제 필요할까?

```javascript
// 비싼 연산 — 호출할 때마다 계산됨
function fibonacci(n) {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
}
console.time('fib');
fib(40); // 몇 초 걸림
console.timeEnd('fib');
console.time('fib again');
fib(40); // 같은 결과인데 또 계산됨 😭
console.timeEnd('fib again');
```

구현하기

```javascript
function memoize(fn) {
const cache = {};
return function(...args) {
const key = JSON.stringify(args); // 인자를 캐시 키로 변환
if (key in cache) {
return cache[key]; // 캐시에 있으면 반환
}
const result = fn.apply(this, args);
cache[key] = result; // 결과를 캐시에 저장
return result;
};
}
```

실제 사용

```javascript
const memoFib = memoize(fibonacci);
console.time('fib');
memoFib(40); // 첫 호출 — 계산함
console.timeEnd('fib'); // 약 1초
console.time('fib again');
memoFib(40); // 두 번째 호출 — 캐시에서 반환!
console.timeEnd('fib again'); // 1ms 미만
```

주의점

1. 부작용 있는 함수는 피하기
```javascript
const memoLog = memoize((x) => {
console.log(x); // 첫 호출만 출력
return x * 2;
});
memoLog(5); // "5" 출력
memoLog(5); // 출력 안 됨 ❌
```
2. 메모리 누수 방지
```javascript
function memoize(fn, maxSize = 100) {
const cache = new Map();
return function(...args) {
const key = JSON.stringify(args);
if (cache.has(key)) return cache.get(key);

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

실무 활용

API 호출, 무거운 계산, 데이터 변환 등에서 성능을 크게 개선할 수 있습니다.