본문 바로가기

LRU

(1)

[프로그래머스] 캐시 내 코드 def solution(cacheSize, cities): answer = 0 q = [] cities = [i.lower() for i in cities] if cacheSize==0: return len(cities)*5 for city in cities: if city in q: answer+=1 q.remove(city) q.append(city) else: answer+=5 if len(q) == cacheSize: q.pop(0) q.append(city) return answer LRU 알고리즘은 페이지 교체 알고리즘 중에 하나로 가장 오랫동안 참조되지 않은 페이지를 교체하는 기법이다. 운영체제 시간에 배웠었는데.. 오랜만에 본다. 이런식으로 문제도 적용될 수 있는걸 처음알았다 ㅎ ..

이전 1 다음

티스토리툴바