[Python/파이썬] 프로그래머스 [1차]캐시 (2018 KAKAO BLIND RECRUITMENT)

프로그래머스

코드

from collections import deque 

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

    for city in cities:
        city = city.lower()
        if city in cache:   # cache hit
            answer += 1
            # 캐시 맨 뒤로 보내줌
            cache.remove(city)
            cache.append(city)
        else:               # cache miss
            answer += 5
            if len(cache) >= cacheSize:
                cache.popleft()
            cache.append(city)
    return answer

도시 이름이 대소문자를 구분하지 않는다는 것과 cacheSize가 0일 수도 있다는 문제 조건만 잘 읽으면 deque를 이용하여 쉽게 풀이할 수 있는 문제였다.