[1차] 캐시 (코딩테스트, 프로그래머스)

문제

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

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

 

나의코드

def solution(cacheSize, cities):
    answer = 0
    cache = []
    
    for i in cities:
        i = i.lower()
        if i in cache:
            answer += 1
            del cache[cache.index(i)]
            cache.append(i)
        else:
            answer += 5
            cache.append(i)
            if len(cache)>cacheSize:
                del cache[0]
            
    
    return answer

LRU 개념만 안다면 쉬운 문제였다.