캐시

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/17680# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 LRU알고리즘은 오래된 캐시를 밀어내며 새로운 캐시를 받는 방식이다. hit를 하게되면 hit한 요소를 cache의 가장 마지막(tail)에 위치해야한다. (추가적인 설명: https://dailylifeofdeveloper.tistory.com/355) 그렇다면 이 문제는 cache라는 배열을 만들고 LRU를 구현할 수 있게 해준다. 코드 function soluti..