[프로그래머스] LV2. 1차 캐시

문제

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

프로그래머스

 

접근

1. LRU 는 가장 오랫동안 사용하지 않은 페이지를 교체하는 알고리즘이다.

2. stack을 사용해서 해결하면 되는데 주의할점이 2가지가 있었다.

( 주의할점 1번. stack에 포커싱하다보면 현재 값이 stack에 들어있을때 아무런 생각없이 stack.pop(0)을 해주는 경우가 생길 수 있다. 이때는 stack.pop(stack.index(i)) 를 해줘야 한다!! -> 20번째줄 코드 )
( 주의할점 2번. cacheSize == 0 인 경우를 고려하자 -> 5번줄 코드 )

 

풀이

def solution(cacheSize, city):
    ans = 0
    cities = []
    
    if cacheSize == 0:
        return len(city) * 5
    
    for i in city:
        cities.append(i.lower())
    
    stack = []
    
    for i in cities:
        if len(stack) == 0:
            stack.append(i)
            ans += 5     
        else:
            if i in stack:
                ans += 1
                stack.append(stack.pop(stack.index(i)))
            else:
                if len(stack) == cacheSize:
                    stack.pop(0)
                stack.append(i)
                ans += 5
                
    return ans