URL : https://programmers.co.kr/learn/courses/30/lessons/17680# 2->1 만약 여기서 2번 캐시를 호출하는 경우에는 2번 캐시를 꺼내서 캐시의 맨 앞에 넣는다. 2 -> 3 -> 1 4번캐시를 넣어야한다고 가정하자. 근데 저장공간이 3인 캐시이므로 꽉찬 상태이다.이런 경우, 가장 사용을 안하고 있는 마지막 자리에 있는 1을 빼고, 4를 넣어준다. 4 -> 2 -> 3 (1은 캐시에서 제거) 정리해보면 아래와 같다. 캐시 공간이 남아있는 경우, 캐시에 넣는다 캐시가 가득차있는 경우, 가장 오래된 데이터를 제거하고 넣어준다 해당 데이터를 꺼낸다 꺼낸 데이터를 가장 최근 데이터 위치(캐시의 맨 앞)로 보낸다. 위 LRU개념을 가지고 문제에 주어진대로 풀면 아래..
