[2018 카카오 기출] 캐시(JAVA)

programmers.co.kr/learn/courses/30/lessons/17680

---

시뮬레이션 문제입니다.

 

우선 캐시 사이즈가 0인 경우에는 도시의 수 * 5로 바로 처리해주면 됩니다.

 

MAXIMUM 캐시 크기는 30으로 작습니다.

그러므로 캐시에서 지울 후보를 고를 때 캐시를 전부 순회하면서 탐색해도 시간초과가 나지 않습니다.

 

이 부분만 유념해서 시간 카운팅하시면 될 것 같습니다.

---

코드: github.com/cotchan/algorithm/blob/main/java/PROGRAMMERS/PG17680.java