목록2025/02/17 (1)

FE PARADISE

프로그래머스 [1차] 캐시 - 자바스크립트 코드

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 조건캐시 교체 알고리즘은 LRU(Least Recently Used)를 사용한다.cache hit일 경우 실행시간은 1이다.cache miss일 경우 실행시간은 5이다각 도시 이름은 공백, 숫자, 특수문자 등이 없는 영문자로 구성되며, 대소문자 구분을 하지 않는다. 도시 이름은 최대 20자로 이루어져 있다.cache hit 은 캐시에 요청한 데이터가 존재하는 경우이다.cache miss 는 캐시에 요청한 데이터가 존재하지 않는 경우이다.LRU는 캐시 공간이 부족할 경우 캐시에서 가장 오랫동안 사용되지 않은 데이터를 삭제하는 방식이다.풀이캐시 사이즈가 0..
자료구조 & 알고리즘 2025. 2. 17. 23:49
이전 Prev 1 Next 다음