[Programmers] (2018 KAKAO BLIND RECRUITMENT) Lv 2. [1차] 캐시

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

프로그래머스

 

function solution(cacheSize, cities) {
    const queue = [];
    let runTime = 0;

    cities.forEach(data => {
        data = data.toLowerCase();
        if (queue.includes(data)) {
            queue.splice(queue.findIndex((e) => e === data), 1);
            runTime++;
        } else {
            if (queue.length >= cacheSize) queue.shift();
            runTime += 5;
        }
        if (cacheSize > 0) queue.push(data);
    });

    return runTime;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/17680.%E2%80%85%EF%BC%BB1%EC%B0%A8%EF%BC%BD%E2%80%85%EC%BA%90%EC%8B%9C

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드