목록자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (1)

Nellie's Blog

[강의][섹션6.Sorting and Searching] 4. LRU(캐시, 카카오 변형)

인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(김태원) 강의의 문제입니다. ▣ 문제 캐시메모리는 CPU와 주기억장치(DRAM) 사이의 고속의 임시 메모리로서 CPU가 처리할 작업을 저장해 놓았다가 필요할 바로 사용해서 처리속도를 높이는 장치이다. 워낙 비싸고 용량이 작아 효율적으로 사용해야 한다. 철수의 컴퓨터는 캐시메모리 사용 규칙이 LRU 알고리즘을 따른다. LRU 알고리즘은 Least Recently Used 의 약자로 직역하자면 가장 최근에 사용되지 않은 것 정도의 의미를 가지고 있습니다. 캐시에서 작업을 제거할 때 가장 오랫동안 사용하지 않은 것을 제거하겠다는 알고리즘입니다. ▣ 입력설명 첫 번째 줄에 캐시의 크기인 S(3
Back-end/Algorithm 2023. 7. 14. 14:42
이전 Prev 1 Next 다음