Level2 (kakao)캐시 *리팩토링*

https://programmers.co.kr/learn/courses/30/lessons/17680Solution1Solution2필요한 로직 : 덱 자료구조 + LRU 알고리즘* Solution1 풀이 기준 [배경]이 문제는 두가지에 초점을 두고 해결하였다.- 캐시 hit or miss에 따른 시간 흐름- 캐시를 고정된 크기의 윈도우로 다루는 것. [논리]cache에서 넣을 city를 하나씩 순회한다.1-1. city가 현재 cache에 있다면?cache에 있는 city 원소를 지우고 새롭게 city를 삽입한다(LRU 알고리즘을 사용하므로 가장 최근에 쌓였음을 의미하도록 덱의 가장 우측에 삽입한다). 이때 cache 내부에서 인덱스만 갱신되므로 cacheSize 확인은 필요없다.1-2. city가 현재 cache에 없다면?마찬가지로 city를 삽..........

원문링크 : Level2 (kakao)캐시 *리팩토링*