[Python] 캐시

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

프로그래머스

• cache hit : 추가하려는 데이터와 같은 데이터가 이미 있을 때
• cache miss : 추가하려는 데이터가 없을 때

• 내 풀이

def solution(cacheSize, cities):
    cache = []
    answer = 0
    
    if cacheSize==0:
        answer = len(cities) * 5
        
    else:
        for city in cities:
            c = city.lower() # 대소문자 구분 안한다고 했으므로 소문자로 바꿔줌
            
            if c in cache: # 이미 같은 데이터가 있으면 그걸 지우고 새로 추가
                cache.remove(c)
                cache.append(c)
                answer += 1
                
            elif len(cache) == cacheSize: 
            # 같은 데이터는 없지만 최대 길이만큼 있을때
            # 제일 처음 있던 데이터 삭제하고 뒤에 추가
                cache = cache[1:]
                cache.append(c)
                answer += 5
            # 최대 길이만큼 저장되지 않았고
            # 이미 있는 데이터도 없을 때
            else:
                cache.append(c)
                answer += 5
    return answer