페이지 교체 알고리즘 (1) 썸네일형 리스트형 [Programmers] 캐시 (Swift) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제를 풀려면 LRU에 대한 지식이 있어야 할 것 같다. LRU란 한 마디로 가장 오랜 시간 사용되지 않은 페이지를 교체하는 알고리즘 본래대로라면 연결리스트, 해쉬맵 등. LRU를 구현해야겠지만, 간단하게 배열로 풀이하였음 캐시 배열에 도시이름이 있다면 cache hit, 캐시 배열에 있는 city를 제거한 후, 캐시의 0번 인덱스에 city를 넣어줬음 캐시 배열에 도시이름이 없다면 c.. 이전 1 다음
