[python]프로그래머스 - [1차] 캐시

[python]프로그래머스 - [1차] 캐시

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

프로그래머스

def solution(cacheSize, cities):
    answer = 0
    miss,hit=0,0
    cache = []
    
    for city in cities:
        #대문자로 변환
        city=city.upper()
        
        #cacheSize가 0이 아닐 때
        if cacheSize != 0:
            #cache에 city가 존재 하지 않을때
            #cache miss +1
            if not city in cache:
                #cacheSize가 cache보다 크다면
                if len(cache) < cacheSize:
                    cache.append(city)
                    
                #cacheSize가 cache보다 작다면
                else:
                    cache.pop(0)
                    cache.append(city)
                miss+=1
            
            #city가 cache에 존재할 때
            #hit +1
            else:
                cache.pop(cache.index(city))
                cache.append(city)
                hit+=1
                
        #cacheSize가 0일 때
        else:
            miss+=1
    
    #최종 답
    answer=hit+(miss*5)
    return answer