2018 KAKAO BLIND RECRUITMENT : [1차] 캐시

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

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

 

// 코드

import java.util.*;
import java.util.Map.Entry;
 
/*
    1. 키 : 실행시간 으로 관리한다.
    2. add전 검색 후 해당 단어가 없으면 실행시간 - 5, 있으면 실행시간 - 1
    3. 맨 처음 요소를 제거
    4. 마지막에 모두 제거
*/
 
class Solution {
 
    public int solution(int cacheSize, String[] cities) {
        
        int answer = 0;
        List<String> cache = new ArrayList<>();
        
        for(String beforeCity : cities) {
            String city = beforeCity.toLowerCase();
            
            if(cache.contains(city)) {
                //도시 이름을 참조했으므로, 다시 맨뒤로 보낸다.
                cache.remove(city);
                cache.add(city);
                
                answer += 1;
            } else if(cache.size() < cacheSize) {
                cache.add(city);
                answer += 5;
            } else {
                if(cacheSize > 0) {
                    cache.remove(0);
                    cache.add(city);
                }   
                answer += 5;
            } 
        }
        
        return answer;
    }
}