캐시

솜사탕코튼 2023. 1. 23. 18:24

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

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

def solution(cacheSize, cities):
    
    cacheMemory = list()
    
    sec = 0
    
    # 1. 캐시 안에 원소가 있는지 확인한다.
    for city in cities:
        if city.upper() in cacheMemory:
            sec += 1
            cacheMemory.remove(city.upper())
            cacheMemory.append(city.upper())
    # 2. 원소가 없으면 시간 5sec 추가
        else:
            sec += 5
            cacheMemory.append(city.upper())
        if len(cacheMemory) > cacheSize:
            cacheMemory.pop(0)
    return sec