[프로그래머스] 17680번: 캐시(Python, deque)

문제 

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

프로그래머스

풀이

처음엔 아래와 같이 직접 cacheSize를 측정했는데,,
deque([], maxlen=3) 처럼 정의하면 append 했을때 maxlen 사이즈를 넘어가면 알아서 왼쪽 원소를 pop한 후 append 한다. 

from collections import deque
def solution(cacheSize, cities):
    answer = 0

    n = len(cities)
    q = deque([])
    city_name = {}
    
    if not cacheSize:
        answer = len(cities) * 5
    else:
        for idx in range(n):
            city = cities[idx].lower()
            find_flag = False

            # 있는지 없는지 확인
            for j in range(len(q)):
                if city == q[j][1]:
                    q[j][0] = idx
                    find_flag = True
                    answer += 1

            if not find_flag: # 캐시에 없는 경우
                if len(q) == cacheSize: # 캐시 사이즈가 찬 경우
                    q = deque(sorted(q))
                    q.popleft()
                # 캐시 사이즈 안찬 경우
                q.append([idx, city])
                city_name[city] = idx
                answer += 5
                
    return answer