[2018 카카오 Recruit] : 캐시 [파이썬]

문제 : https://programmers.co.kr/learn/courses/30/lessons/17680문제를 이해하기 위한 용어 설명$ cache hit, cache miss-cache hit : 찾으려는 데이터가 이미 캐시되어 있다면 발생. 메인 메모리를 거치지 않고 빠르게 데이터를 불러올 수 있다.-cache miss : 데이터가 캐시되어 있지 않다면 발생. 이미 가득찬 캐시에서 cache miss가 발생하면 캐시의 교체정책에 따라 다른 캐시된 데이터를 추출하고 지금 불러오는 데이터를 캐시한다.$ LRU(Least Recently Used)-가장 오랫동안 참조되지 않은 페이지를 교체하는 기법ex) cache size : 3, cities : [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul]$ 전체코드collec..........

원문링크 : [2018 카카오 Recruit] : 캐시 [파이썬]