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

# 처음부터 만드는 Memoize
같은 입력으로 함수를 여러 번 호출할 때, 매번 계산하는 건 낭비입니다. Memoize는 이전 결과를 기억했다가 재사용하는 최적화 기법입니다.

기본 개념

```javascript
// 무거운 계산
function fibonacci(n) {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
}
console.time('계산');
fibonacci(40); // 1초 이상 소요
console.timeEnd('계산');
```
같은 n으로 수백 번 호출하는 작업을 반복한다면? 매번 처음부터 계산합니다.

단계별 구현

```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('첫 호출');
memoFib(40); // 약 1초
console.timeEnd('첫 호출');
console.time('캐시된 호출');
memoFib(40); // 거의 즉시
console.timeEnd('캐시된 호출');
```

실무 팁

⚠️ 주의사항:

참조 타입 인자(객체, 배열)는 `JSON.stringify`가 느릴 수 있음

입력이 무한하면 메모리 누수 위험 → `WeakMap` 고려

부작용 있는 함수(시간 기반, API 호출)는 부적합

✅ 최적: 순수 함수, 고정 입력 범위, 비용 큰 계산