[1차] 캐시 (JS)

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

프로그래머스

function solution(cacheSize, cities) {
    let answer = 0;
    const cache = [];

    if (cacheSize === 0) {
        return cities.length * 5;
    }

    cities.map(city => city.toLowerCase()).forEach(city => {
        if (cache.includes(city)) {
            answer += 1;
            cache.splice(cache.indexOf(city), 1);
        } else {
            if (cache.length === cacheSize) {
                cache.shift();
            }
            answer += 5;
        }
        cache.push(city);
    });

    return answer;
}

 

LRU 알고리즘을 사용하여 캐싱 된 데이터가 있다면 시간에 1을 더한 후 제거하고,

없다면 캐시 사이즈와 캐시 배열을 비교 후 같다면 가장 맨 앞 요소를 제거하고 시간에 5를 더했다.

그다음 공통으로 캐시 배열에 도시를 추가했다.

 

캐싱 된 데이터 사용 후 제거, 캐시 사이즈가 0일 때 예외 처리를 하면 된다.