코딩테스트나 실무에서 LRU 캐시를 만들 일이 종종 생긴다. 면접 단골 문제이기도 하고, 실제로 조회가 잦은 데이터를 메모리에 잠깐 얹어둘 때도 쓴다. 그때마다 이중 연결 리스트를 처음부터 짜야 하…