강의로 돌아가기
11, 15, 16, 18, 19, 20 틀리는 분 힌트
기존에 캐시안에 들어있던 데이터가 또 나왔을 경우 캐시에 넣기만 하고 기존 캐시 데이터를 지우지 않아서 틀리는 것입니다.
캐시히트된 기존 캐시를 지우는 코드를 넣으면 해결될 거에요.
즉
- 캐시안에 있는 데이터인 경우 1점, 아니면 5점을 더한다
- 캐시안에 있는 데이터였던 경우 캐시안의 city를 제거한다.
- 캐시에 city를 새로 넣는다.
- 캐시 사이즈 초과시 0번째 인덱스를 지워줍니다(가장 오래된 데이터)
-
Thank you!
손***―2023.04.12 15:37
-
감사합니다
엉***―2023.10.06 17:39
-
감사합니다 생각보다 LRU 알고리즘을 자세하게 알고 있어야 하는군요
이***―2025.09.06 13:20
답변 쓰기