티스토리 뷰

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

 

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

3 ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "Jeju", "Pangyo", "Seoul", "NewYork", "LA"] 50 3 ["Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul"] 21 2 ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "SanFrancisco", "Seoul", "Ro

programmers.co.kr

def solution(cacheSize, cities):
    answer = 0
    cache = []
    
    if cacheSize != 0:
        for city in cities:
            city = city.lower()
        
            if city in cache:
                cache.remove(city)
                cache.append(city)
                answer += 1
            else:
                if len(cache) >= cacheSize:
                    cache.pop(0)
                    
                cache.append(city)
                answer += 5
    else:
        answer += len(cities) * 5
                
    return answer
공지사항
최근에 올라온 글
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함