[프로그래머스] 캐시

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

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

 

from collections import deque

def solution(cacheSize, cities):
    if cacheSize==0:
        return len(cities)*5

    q=deque()
    time=0

    for city in cities:
        city=city.lower()
        if city in q:
            q.remove(city)
            q.append(city)
            time+=1
        else:
            if len(q) == cacheSize:
                q.popleft()
            q.append(city)
            time+=5

    return time