LRU 에 대한 개념이 있어야 한다. cache hit, cache miss 와 같이 이해할 수 없던 용어가 많아 LRU에 대해 공부하고 이해하여 풀 수 있었다.가장 오랫동안 사용되지 않은 데이터는 캐시에서 제거하고 사용 된 적 있는 데이터는 캐시에 남겨 둠으로써 캐시메모리 관리하는 방법이다. 다음은 풀이코드이다.import java.util.*;class Solution { LinkedList list = new LinkedList(); int answer = 0; public int solution(int cacheSize, String[] cities) { if(cacheSize==0) return cities.length*5; ..

Least Recently Used - LRU  - 최근에 사용되지 않은 - 페이지에서 최근에 사용되지 않은것을 제거한다.- 가장 오랫동안 사용되지 않았던 데이터는 앞으로도 사용될 확률이 적다.- 1번째 방법 : 페이지에 저장된 데이터가 언제 저장되었는지 알 수 있는 부분을 구현하여 제일 오랫동안 사용되지 않은 데이터 제거하는 방법- 2번째 방법 : 페이지에 데이터 큐형식으로 저장하는 방식. 페이지에 데이터가 존재한다면 데이터를 페이지 내에 제거하고 가장위로 올리고 만약 데이터가 존재하지 않는다면 바로 입력하여 맨 아래에 있는 데이터를 삭제하는 방법다음과 같이 페이지 크기가 3개일 때 7번에서 3은 사용되었기 때문에 8 번에서 2가 페이지내에 존재하지 않아도 2번은 3번을 대체하지 않고 가장 오랫동안 쓰..