티스토리 뷰
풀이
LRU 알고리즘을 사용해야한다는 조건을 보고 바로 Queue를 사용했다고 생각을 하였다.
간단히 풀릴 줄 알았지만 LRU의 공부가 부족해서 아주 기초적인 부분을 깜박하고있어서 조금 고생하였다.
바로, 캐시를 해서 해당 데이터를 큐에서 찾으면 그 데이터는 '가장 최근에 사용' 되었기때문에 큐의 맨 앞(Poll()할때는 맨 마지막)으로 옮겨야한다.
코드
'알고리즘' 카테고리의 다른 글
| <프로그래머스> [3차] 압축 (0) | 2021.01.19 |
|---|---|
| <프로그래머스> 방금 그곡 (0) | 2021.01.18 |
| <프로그래머스> [1차] 프렌즈4블록 (0) | 2021.01.14 |
| <baekjoon> 트리의 부모 찾기 (0) | 2021.01.09 |
| <baekjoon> 1068 트리 (0) | 2021.01.08 |