👉문제 링크

정답 코드 및 해설

def solution(cacheSize, cities):
# 캐시가 없다면 전체 도시 갯수에 5를 곱한 시간이 걸린다
    if cacheSize == 0:
        return len(cities)*5
    answer = 0
# 캐시 사이즈에 맞는 캐시를 만든다
    cache = ["" for _ in range(cacheSize)]
    for city in cities:
# 대소문자를 구별하지 않으므로 전체 소문자로 바꿔 작업한다
        city = city.lower()
# 캐시에 있다면 1초를 더하고 해당 자료를 삭제한다
        if city in cache:
            answer += 1
            cache.remove(city)
# 캐시에 없다면 5초를 더하고 가장 오래된 자료를 삭제한다
        else:
            answer += 5
            cache.pop(0)
# 지금 나온 단어를 가장 최신 자료라고 업데이트 한다
        cache.append(city)
    return answer