캐시

[2018 KAKAO BLIND] 캐시 - Level 2

= cacheSize: buffer.popleft() buffer.append(i) return answer ❓LRU 알고리즘 이란? 가장 오랫동안 참조되지 않은 페이지를 교체하는 방법 ❓그럼 LFU 알고리즘은? 가장 적은 횟수를 참조하는 페이지를 교체 ❓FIFO 알고리즘은 뭐야? 가장 먼저 참조되었던 페이지를 교체 (LRU와 다른점은 FIFO의 경우 순서가 바뀌지 않는다는 점) ⭐️ 문제 포인트 deque를 사용하여 문제를 푼다. cachesize에 따라 들어있는 cities를 비교하여 실행시간을 구해준다 buffer에 있으면 +1, 없으면 +5 그리고 buffer에 존재하면 오래된 값을 지워준다. 새로운 값이 들어오면 가장 오래된 값을 지워준다. ✔ Solution 2 - 다른 사람 풀이 def so..