프로그래머스 캐시

문제 정보는 아래 링크를 확인해주세요! [캐시] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 방법 LRU(최근에 참조되지 않은 순서부터 제거하는 방법) 캐시를 구현하는 방법으로 캐시를 저장할 리스트를 하나 만들어준다. 도시 배열을 돌면서 도시 이름이 캐시에 포함되어 있다면, 해당 도시를 참조했으므로 리스트의 맨 뒤로 보내고 실행시간 +1 증가 도시 이름이 캐시에 포함되어있지 않다면, 캐시가 꽉차있는지 확인하고 꽉차있다면, 가장 오래 참조되지 않았던 캐시가 리스트의 맨앞에 존재하므로 그것을 지워주고 새로운 도시를 캐시에 추가 새로운 캐시를 추가..