문제

reference : Cache replacement policies

Least recently used (LRU)

제일 최근에 사용되지 않았던 item을 먼저 제거하는 알고리즘이다.

각 item은 어떤 key와 value인지를 기억해야 할 뿐만 아니라 언제 사용되었는지까지 기억해야 하기에 비용이 많이 드는 알고리즘이라고 할 수 있다.

먼저 memory capacity를 정해주고 그 capacity 안에서 들어오는 수는 순서대로 저장된다.

해당 memory가 다 채워진 후, 새로운 item이 들어올 경우 가장 먼저 저장된 item을 지우고 넣게되며

같은 key값을 가진 경우 해당 key값을 가진 자리에 새로운 value로 변경되게 된다.

풀이

아직은 혼자의 힘으로 풀기엔 역부족인가...ㅠㅠ
결국 검색으로 찾았지만 그래도 이후 공부할 수 있다는 것에 의의를 두고 열심히 보고 외우기라도 해야겠다.