LRU 캐시를 O(1)로 구현하려면 어떤 자료구조들을 조합하는가?

여기서부터는 직접 파보시겠습니까?

같은 질문에서 출발해도 어디로 갈지는 매번 다릅니다. 파고든 만큼 지도가 따로 그려집니다.