[프로그래머스] 2018 KAKAO BLIND RECRUITMENT[1차] 캐시

문제링크 🚩

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

프로그래머스

 

​

📕 문제 접근 📕

- LRU : 가장 오래 참고 안한 값을 지우는 로직 

- LinkedList로 밀면서 캐시 사이즈를 유지하는 방법을 채택하였다.

 

📖 배운점 📖

• 0일때 처리를 해주지 않으면 오답 처리가 나는 것 같다.
•  remove() 단순 remove(int index)만 제공하는 줄 알았다.  리스트에 해당 인덱스의 값을 를 넣으면 그 인덱스번째의 값이 지워지는 것 뿐 아니라 remove(Object object) 파라미터에 Class형태의 값 자체를 넘기면 해당 값을 지워버리고 boolean을 반환한다.
• 해당 값이 없다면 false, 있다면 지우고 true를 반환

 

 

 

💻 Code 💻

import java.util.*;
class Solution {
    public int solution(int cacheSize, String[] cities) {
        if(cacheSize == 0)
            return cities.length*5;
        
        int answer = 0;
        LinkedList<String> cache = new LinkedList<>();
        for(int i = 0; i < cities.length; i++){
            String s = cities[i].toUpperCase();
            // 요소 삭제 가능 
            if(cache.remove(s)){
                answer += 1;
                cache.add(s);
            }else{
                answer += 5;
                if(cache.size() >= cacheSize){
                    cache.remove(0);
                }
                cache.add(s);
            }
        }
        return answer;
    }
}