캐시 문제 풀러 가보기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr해당 문제를 풀기 위해서는 LRU가 무엇인지 먼저 알아야 한다. LRU(Least Recently Used)가장 오랫동안 사용되지 않은 데이터를 제거하는 기법주로 캐시 메모리 관리나 페이지 교체 알고리즘에 사용LRU의 사전적 의미는 이러하고 어떻게 진행되는지 이해하기 쉽게 알아보자 값이 들어갈 수 있는 3개의 칸이 캐시의 크기이다.찾으려고 하는 값이 캐시에서 찾을 수 있는 경우 hit, 그렇지 않은 경우 miss이다. 먼저 1,2,3의 경우 캐시에서 값을 찾을 수 없지만 캐시에 남는 공간이 있기에 각각의 값이 캐시에 추가가 된다.해..
