kakao2018 캐시

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

프로그래머스

난이도: level2

소요시간: 20분, 10분만에 구현하고 제출하였으나 빠뜨린 케이스가 있어 55점을 맞았다. 다시 수정후 제출하여 100점을 맞았다.

 

아래는 나의 코드이고 그 밑에는 예시 코드인데 deque의 maxlen 기능을 사용하면 코드를 줄일수 있다.

#20:05 level2
from collections import deque
def solution(cacheSize, cities):
    time=0
    cache=deque({})
    cities_deq=deque(cities)
    while cities_deq:
        city = cities_deq.popleft()
        city=city.lower()
        if city in cache:
            time+=1
            cache.remove(city)
            cache.append(city)

        else:
            time+=5
            if len(cache)<cacheSize:
                cache.append(city)
            elif cacheSize==0:
                pass
            else:
                cache.popleft()
                cache.append(city)


    return time

def solution(cacheSize, cities):
    import collections
    cache = collections.deque(maxlen=cacheSize)
    time = 0
    for i in cities:
        s = i.lower()
        if s in cache:
            cache.remove(s)
            cache.append(s)
            time += 1
        else:
            cache.append(s)
            time += 5
    return time