반응형
from collections import deque
def solution(cacheSize, cities):
answer = 0
cache = deque([])
for i in cities:
i = i.lower()
# 캐시안에 도시가 있을 때
if i in cache:
# 시간 계산
answer += 1
# 최신 캐시사용 갱신
cache.remove(i)
cache.append(i)
# 캐시안에 도시가 없을 때
else:
# 시간 계산
answer += 5
# 캐시 크기 0 일때
if cacheSize == 0:
continue
# 캐시가 비어있을때
if len(cache) < cacheSize:
cache.append(i)
else:
cache.popleft()
cache.append(i)
return answer
반응형
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[파이썬][프로그래머스] Lv. 2 k진수에서 소수 개수 구하기 (0) | 2022.09.06 |
---|---|
[파이썬][프로그래머스] Lv. 2 [3차] 압축 (0) | 2022.09.02 |
[파이썬][프로그래머스] Lv. 2 튜플 (0) | 2022.07.20 |
[파이썬][프로그래머스] Lv. 2 [1차] 뉴스 클러스터링 (0) | 2022.07.12 |
[파이썬][프로그래머스] Lv. 2 괄호 변환 (0) | 2022.07.09 |
댓글