[JAVA/구현] 프로그래머스 캐시

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/17680?language=java 

코딩테스트 연습 - [1차] 캐시

 

2. 풀이

문제 조건을 그대로 구현한다. ArrayList를 사용해 cache를 구현했다. 중요한 점은 2가지다.

• 대소문자 구분하지 않으므로, toUpperCase나 toLowerCase를 써서 통일하기
• LRU에서 hit 나왔을 때 cache 상 가장 위로 올리기

 

3. 코드

 

import java.util.*;

class Solution {
    public int solution(int cacheSize, String[] cities) {
        int answer = 0;
        ArrayList<String> cache = new ArrayList<String>();
        
        if(cacheSize == 0) return cities.length * 5;
        
        for(int i = 0; i < cities.length; i++){
            String city = cities[i].toUpperCase();
            if(cache.contains(city)){
                answer += 1;
                cache.remove(city);
            }else{
                if(cache.size() >= cacheSize){
                   cache.remove(0);
                }
                answer += 5;
            }
            cache.add(city);
        }
        
        
        return answer;
    }
}