[프로그래머스] LV.2 [1차] 캐시

[프로그래머스] LV.2 [1차] 캐시

 

1. 문제 : Link

LRU방식으로 캐쉬를 업데이트하는 문제

 

2. 풀이

이 문제에서 확인해야되는 부분은

1) 캐쉬에 해당 city가 저장되어있는가

2) cache의 사이즈가 3을 넘는가

 

두 가지만 체크하면 가볍게 풀 수 있었던 문제

 

3. 코드

def solution(cacheSize, cities):
    answer = 0
    cache = []
    if cacheSize == 0:
        return len(cities) * 5
    for city in cities:
        city = city.lower()
        if city in cache:
            cache.remove(city)
            cache.append(city)
            answer += 1
            continue
        if len(cache) == cacheSize:
            cache.pop(0)
        cache.append(city)
        answer += 5
    return answer