[Programmers] 캐시 (Python)

📖  문제

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

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

 

💻  코드

from collections import deque


def solution(cacheSize, cities):
    dq = deque(maxlen=cacheSize)
    t = 0
    for city in cities:
        s = city.lower()
        if s in dq:
            t += 1
            dq.remove(s)
        else:
            t += 5
        dq.append(s)
    return t

 

🙌  한마디

deque는 maxlen으로 최대 길이를 설정할 수 있다. 이것이 LRU(Least Recently Used)를 구현하기에 적절했다.