문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/17680
코딩테스트 연습 - [1차] 캐시
3 ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "Jeju", "Pangyo", "Seoul", "NewYork", "LA"] 50 3 ["Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul"] 21 2 ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "SanFrancisco", "Seoul", "Ro
programmers.co.kr
LRU 캐시는 Least Recently Used 즉, 캐시 내 제일 마지막으로 쓰인 데이터를 삭제하고 신규 데이터를 캐싱하는 기법입니다.
해당 캐시는 큐와 set 자료구조를 통해 구현 가능합니다.
개발환경: Programmers IDE
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 가장 큰 정사각형 찾기 (0) | 2022.02.23 |
|---|---|
| [Programmers] 방금그곡 (0) | 2022.02.16 |
| [Programmers] [1차] 프렌즈4블록 (0) | 2022.02.14 |
| [Programmers] 후보키 (0) | 2022.02.12 |
| [Programmers] 순위 검색 (0) | 2022.02.11 |