[Python] 캐시

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

def solution(cacheSize, cities):
    cache = []
    answer = 0
    for city in cities:
        city = city.lower()
        
        if cacheSize:
            # cache에 없을 때 
            if not city in cache:
                if len(cache) == cacheSize:
                    cache.pop(0)
                cache.append(city)
                answer += 5
            # cache 에 존재
            else:
                cache.pop(cache.index(city))
                cache.append(city)
                answer += 1
        else:
            answer += 5   
    return answer