[1차] 캐시

import java.util.*;
class Solution {
    public int solution(int cacheSize, String[] cities) {
        int answer = 0;
        String[] newCities = new String[cities.length];
        Queue<String> queue = new LinkedList<String>();
 
        for (int i = 0; i < cities.length; i++) {
            newCities[i] = cities[i].toUpperCase();
        }
        
        for (int i = 0; i < newCities.length; i++) {
            if (queue.contains(newCities[i])) {
                answer += 1;
                queue.remove(newCities[i]);
                queue.add(newCities[i]);
            } else {
                answer += 5;
                queue.add(newCities[i]);
                if (queue.size() > cacheSize) {
                    queue.poll();
                }
            }
        }
        return answer;
    }
}

LRU 알고리즘을 이용한 캐시 관리 문제이다.

Queue를 이용하였다.