문제 Abstract Classes - Polymorphism | HackerRank Abstract Classes - Polymorphism | HackerRank Given an abstract class Cache, write a class LRUCache which extends the class Cache and implement an LRU cache. www.hackerrank.com 페이지 교체 알고리즘 (Least Recently Used Algorithm, LRU)을 구현하는 문제입니다. 풀이 처음에 연결 리스트(Linked List)를 사용하여 캐시 저장소를 관리하려고 해서 코드가 복잡해지고, 구현도 힘들었습니다. 문제를 다시 읽고 주어진 코드를 살펴보다가 Cache 클래스의 Map ..