반응형 카카오 코딩테스트 파이썬 캐시1 [파이썬🐍] 프로그래머스 : [1차] 캐시 from collections import deque def solution(cacheSize, cities): answer = 0 buffer = deque() if cacheSize == 0: return len(cities) * 5 else: for i in cities: i = i.lower() #대소문자 구분 X if i in buffer: answer += 1 else: answer += 5 if i in buffer: #이미 존재한다면 buffer.remove(i) #제거 else: if len(buffer) >= cacheSize: #꽉 찼다면 buffer.popleft() #가장 오랫동안 사용되지 않은 튜플 제거 buffer.append(i) #가장 최근으로 추가 return answer.. 2021. 5. 26. 이전 1 다음 반응형