Java 프로그래머스 [1차] 캐시

https://school.programmers.co.kr/learn/courses/30/lessons/17680

프로그래머스

문제 분류 : 코딩테스트 연습 > KAKAO BLIND RECRUITMENT  > [1차] 캐시

난이도 : 2

 

정답 코드

import java.util.*;
class Solution {
    public int solution(int cacheSize, String[] cities) {
        int answer = 0;
        LinkedList<String> cache = new LinkedList<>();
        for(String target : cities){
            target = target.toLowerCase();
            if(cache.contains(target)){
                cache.remove(target);
                cache.addLast(target);
                answer++;
            }
            else{
                if(cache.size() < cacheSize){
                    cache.addLast(target);
                }
                else if(cache.size() == cacheSize && cacheSize > 0){
                    cache.pollFirst();
                    cache.addLast(target);
                }
                answer += 5;
            }
        }
        return answer;
    }
}