[Python] 프로그래머스 lv2 - [1차] 캐시

[Python] 프로그래머스 lv2 - [1차] 캐시 코딩테스트 연습 - [1차] 캐시 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제에서 주어진 것 cacheSize : 도시이름을 저장할 수 있는 공간의 용량 cities : 도시의 이름이 담긴 배열, 대소문자 구분 x 시간 : cache에 해당 도시가 있을 경우 +1 / 존재하지 않을 경우 +5 LRU : Least Recently Used - 캐시 알고리즘 캐시에 공간이 부족할 때 가장 오랫동안 사용하지않은 항목을 제거하고 새로운..

2022.12.23