[프로그래머스] [1차] 캐시 - JavaScript

function solution(cacheSize, cities) {
  // MISS 시간과 HIT 시간을 상수로 설정해둔다.
  const MISS = 5;
  const HIT = 1;

  // 캐시 사이즈가 0이면 캐시를 할 수 없으니 크기 * MISS 값이 된다.
  if (cacheSize === 0) return MISS * cities.length;

  let answer = 0;

  // 캐시를 셋팅한다.
  const cache = [];

  cities.forEach((city) => {
    // 대소문자를 구분하지 않기 때문에 대문자로 통일해준다.
    const cityUp = city.toUpperCase();

    // 캐시에 현제 들어온 도시가 있는지 확인한다.
    const idx = cache.indexOf(cityUp);

    if (idx === -1) {
      // 없으면 캐시 사이즈를 확인하고 사이즈를 초과 시
      // 젤 오래된 캐시를 삭제시켜준다.
      if (cache.length >= cacheSize) cache.shift();

      // 그리고 캐시 미스가 났으니 미스 시간을 더해준다.
      answer += MISS;
    } else {
      // 캐시에 있으면 새롭게 업데이트를 해야하므로 기존 배열에서 빼준다.
      cache.splice(idx, 1);

      // 캐시에 존재하니 힛 시간을 더해준다.
      answer += HIT;
    }

    // 새로 들어온 도시를 캐시에 넣어준다.
    cache.push(cityUp);
  });

  // 총 실행시간을 리턴한다.
  return answer;
}