LRU1 코딩테스트 연습 > [1차] 캐시 - JAVA 풀이 - 나의 생각 중요한 점 1. 캐시 교체 알고리즘은 LRU(Least Recently Used)를 사용한다. 2. Cache Size가 0일 경우가 있다. 3. 대 소문자 구분이 없다. 처음에 문제를 이해하는데 좀 시간이 걸렸다.... 1. 캐시 교체 알고리즘은 LRU(Least Recently Used)를 사용한다. 에 대해 생각해봅시다. LRU가 뭐지? 라고 생각했다가 단어를 보니 대충 아 최근에 사용한 것들을 캐시에 넣어놓는 방법이겠다 라고 생각했고 주어지는 cache size는 저장하는 캐시의 최대 개수겠다고 생각했다. 그래서 이 생각을 토대로 주어진 test case를 풀어보니 정답이 나와서 그렇게 풀었다. 즉. LRU는 최근 사용된 것을 캐시에 저장한다. 저장할 수 있는 캐시의 개수는 c.. 2023. 12. 31. 이전 1 다음
