[프로그래머스] 캐시 - 파이썬(Python)

[프로그래머스] 캐시 - 파이썬(Python)

 

 

 

from collections import deque

def solution(cacheSize, cities):
    answer = 0
    cache = deque(maxlen=cacheSize)
    if cacheSize == 0:  # 캐시 크기가 0일 때
        return len(cities) * 5

    for c in cities:
        c = c.lower()  # 대소문자 구분하지 않기 위해 모두 소문자로 변경
        if c in cache:  # 캐시에 있는 데이터라면
            answer += 1
            cache.remove(c)  # 데이터 삭제
        else:  # 캐시에 없는 데이터라면
            answer += 5
        cache.append(c)
    return answer

 

 

 

 

 

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

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