[프로그래머스] Lv.2 [1차] 캐시

 

[문제]

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

프로그래머스

 

 

[소스 코드]

import java.util.*;
class Solution {
    public int solution(int cacheSize, String[] cities) {
        int answer = 0;
        Queue<String> q = new LinkedList<>();
        for(int i=0;i<cities.length;i++){
            String c = cities[i].toLowerCase();
            if(q.contains(c)){
                q.remove(c);
                q.offer(c);
                answer++;
                continue;
            }
            else{
                if(cacheSize!=0){
                    if(cacheSize==q.size()){
                        q.poll();
                    }
                    q.offer(c);
                }
                answer += 5;
            }
        }
        return answer;
    }
}