프로그래머스 카카오 문제

캐시

• 1차
• 문제
• 코드

캐시 교체 알고리즘 LRU : Least Reacently Used

https://hwiyong.tistory.com/398
https://hazelcast.com/glossary/cache-miss/

• 새 데이터가 들어오면 cache miss
  • 캐시에 넣어준다.
  • 캐시가 가득 차있다면, 가장 오래된 캐시 제거
• 이미 있는 데이터가 들어오면 cache hit
  • 해당 데이터를 꺼내고
  • 가장 최근 데이터 위치로 보내준다.