[1차] 캐시

[ji-0630]

문제 설명

[ji-0630]

나의 풀이

def solution(cacheSize, cities):
    answer = 0
    cities = list(map(lambda x: x.lower(), cities))

    if cacheSize == 0:
        return 5 * len(cities)

    cache = [0] * cacheSize

    for i in cities:
        if i in cache:
            cache.remove(i)
            answer += 1      
        else:
            del cache[0]
            answer += 5

        cache.append(i)

    return answer

[ji-0630]

다른 사람의 풀이

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

• deque(): 앞 뒤 양쪽 방향에서 element 추가 혹은 제거 가능
  • deque.append(item): item을 데크의 오른쪽 끝에 삽입한다.
  • deque.appendleft(item): item을 데크의 왼쪽 끝에 삽입한다.
  • deque.pop(): 데크의 오른쪽 끝 엘리먼트를 가져오는 동시에 데크에서 삭제한다.
  • deque.popleft(): 데크의 왼쪽 끝 엘리먼트를 가져오는 동시에 데크에서 삭제한다.
  • deque.extend(array): 주어진 배열(array)을 순환하면서 데크의 오른쪽에 추가한다.
  • deque.extendleft(array): 주어진 배열(array)을 순환하면서 데크의 왼쪽에 추가한다.
  • deque.remove(item): item을 데크에서 찾아 삭제한다.
  • deque.rotate(num): 데크를 num만큼 회전한다(양수면 오른쪽, 음수면 왼쪽).