1/42
Loading...
📱스마트폰 앱 관리자!
📱 스마트폰의 최근 앱 목록을 떠올려보세요! • 앱을 열면 → 목록 맨 앞으로 이동 • 메모리 부족 시 → 가장 오래된 앱 종료 • 특정 앱 접근 → 이름으로 즉시 찾기 이것이 바로 LRU Cache입니다!
🔒
Loading...
📱 스마트폰의 최근 앱 목록을 떠올려보세요! • 앱을 열면 → 목록 맨 앞으로 이동 • 메모리 부족 시 → 가장 오래된 앱 종료 • 특정 앱 접근 → 이름으로 즉시 찾기 이것이 바로 LRU Cache입니다!
LRU(Least Recently Used) 캐시를 구현하세요. 캐시는 양의 정수 capacity로 초기화되며, get(key)와 put(key, value) 연산을 지원합니다. 캐시가 가득 찼을 때 새 항목을 추가하면, 가장 오래 사용하지 않은 항목을 제거해야 합니다.
capacity = 3
put("A", 1)
put("B", 2)
put("C", 3)
get("A")
put("D", 4)get("A") → 1
캐시 상태: D, A, B (C 제거됨)A를 조회하면 A가 최근 사용으로 갱신됩니다. D를 추가할 때 용량 초과로 가장 오래된 C가 제거됩니다.