[프로그래머스] [1차]캐시 java 풀이( LEVEL2 )

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;
        List<String> list = new ArrayList<>();
        for(String s: cities){

            if(list.contains(s.toLowerCase())){
                answer+=1;
                list.remove(s.toLowerCase());

            }else{
                answer+=5;
                if(list.size()>0 && list.size() == cacheSize){
                    list.remove(0);
                }
            }
            if(cacheSize > list.size()){
                list.add(s.toLowerCase());
            }
        }
        
        return answer;
    }
}