프로그래머스 2018 KAKAO BLIND RECRUITMENT[1차] '캐시' 파이썬 풀이

프로그래머스

"""
지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면
해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.
이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 
오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 

제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 
너무 오래 걸린다는 것을 알게 되었다.

어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고,
제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만
캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황이다.

어피치에게 시달리는 제이지를 도와, DB 캐시를 적용할 때
캐시 크기에 따른 실행시간 측정 프로그램을 작성하시오.
"""

def solution(cacheSize, cities):
    answer = 0
    cache = []
    for city in cities:
        city = city.lower()
        if city in cache[:cacheSize]:
            answer += 1
            cache.remove(city)
        else:
            answer += 5
            
        cache.insert(0, city)

    return answer
    
"""
먼저 캐시를 담을 리스트를 만들었다.

cities에서 city를 하나씩 가지고와서 city를 전부 소문자 처리를 했다.
그리고 캐시에서 캐시사이즈만큼 잘라서 그안에 city가 있다면
캐시비용 1을 더해주었고 city를 캐시에서 지워주었다.

이유는 LRU이기 때문에 city를 찾았으면 city가 제일 앞으로 와야한다.
city가 캐시사이즈 제일 뒤에 있다면 앞에 넣어서 밀어버리면 되지만
중간에 있는 경우는 지워주지 않는다면 city가 2개가 되서 다른 값이 밀린다.
ex) japan -> [korea, japan, india] // [japan, korea, india]

그리고 if문 밖에서 city를 넣어주는 이유는 캐시사이즈안에 city가
있으나 없으나 city를 캐시 제일 앞에 넣어주어야 하기 때문이다.

캐시사이즈안에 city가 없다면 캐시비용 5를 더해주었다.
"""