[JAVA] 2018 KAKAO BLIND RECRUITMENT 【캐시】

---

큐로 간단하게 해결할 수 있었던 문제,

 

큐를 캐시 저장공간처럼 사용한다.

 

큐가 정해진 캐시 사이즈에 도달하면, poll() 해준뒤 offer() 해준다.

 

만약, 캐시 히트가 되면, 최신 캐시로 업데이트 해줘야 하므로 remove()해준 뒤 offer() 해준다.

 

캐시사이즈가 0인 경우에 ["LA","la"] 입력이 주어지면 답이 10이 나와야 하므로, cache 사이즈가 0인 경우만 따로 처리를 해주면 된다.

 

---

import java.util.*;
class Solution {

    Queue<String> cache;

    public int solution(int cacheSize, String[] cities) {
        int answer = 0;

        cache = new LinkedList<>();

        if(cacheSize==0){
            return cities.length*5;
        }

        for(String city : cities){
            city = city.toLowerCase();
            if(cache.contains(city)){
                cache.remove(city);
                cache.offer(city);
                answer++;
            }else{
                answer+=5;
                if(cache.size()>=cacheSize){
                    cache.poll();
                    cache.offer(city);
                }else{
                    cache.offer(city);
                }
            }
        }

        return answer;
    }
}