2018 KAKAO BLINDRECRUITMENT 1차 캐시

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17680

프로그래머스

캐시의 LRU 알고리즘을 구현하는 문제였다.  해결한 코드는 아래와 같다. 캐시의 크기가 0일 때만 예외 처리하였다.

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