⚡

Memoization

어려움 함수 +40pts

Problem

Write a memoize function that caches the results of expensive function calls.

Examples

Input: memoizedFn(5) // 첫 호출 - 계산

Output: 결과값

Explanation

이 문제는 **메모이제이션** 패턴을 학습합니다. 같은 입력에 대한 반복 계산을 피해 성능을 최적화합니다. **메모이제이션이란?** 함수 호출 결과를 캐싱하여, 같은 인수로 다시 호출될 때 저장된 결과를 반환하는 기법입니다. **동작 원리** 1. 인수를 키로 변환 (JSON.stringify) 2. 캐시에 키가 있으면 저장된 결과 반환 3. 없으면 함수 실행 후 결과 저장 **캐시 키 생성** `JSON.stringify(args)`로 인수 배열을 문자열로 변환: - memoizedFn(1, 2) → 키: "[1,2]" - ...

View detailed explanation →

Key Concepts

메모이제이션 패턴 캐싱 클로저 성능 최적화

Time: O(1) 캐시 히트, O(f(n)) 미스 Space: O(n)

solution.js

Ctrl + Enter

Run tests to see results here.