LRU

프로그래머스 LV2 [1차] 캐시

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음에 문제를 읽고 조금 당황했었는데 LRU(Least Recently Used) 알고리즘을 이용하여 문제를 풀이하라고 했기 때문이다. 그래서 혹시 이런 알고리즘 류를 외워서 풀어야 하는가 했으나, 커뮤니티에 의하면 해당 테스트 쳤을 당시에 검색을 통해 알고리즘 참고하여 문제를 했다고 적혀 있길래 나도 LRU 알고리즘을 검색하여 이해한 후 문제를 풀이하였다. LRU 알고리즘은 가장 오랫..