kakao - 캐시

LRU알고리즘을 알았더라면 더 빨리 풀 수 있는 문제. 처음에 LRU 알고리즘 공부했지만 잘못된 알고리즘을 가르쳐준 블로그때문에 정확한 정답을 구할 수 없었음.

그 블로그가 소개한 알고리즘이 잘못된 것인지, 아니면 같은 알고리즘에 다른 성능을 가지는 알고리즘인지 더 알아봐야할 것 같음. LRU알고리즘 공부시간 + 풀이시간 전체 = 3시간 정도 풀이함 정확한 LRU 알고리즘은 다음과 같음.

카카오 문제에서 vector pv로만으로도 구현가능했음. 1. 삭제는 first만 2.

삽입은 push_back만 -삽입시 hit인 경우는 그 자리의 데이터를 삭제하고 다시 삽입 -삽입시 miss인 경우는 그대로 push_back 예시는 다음 사이트 참고. https://gomguard.tistory.com/115 페이지 교체 알고리즘 - LRU 페이지 교체 알고리즘 사회의 자원은 한정되어 있고 그 한정된 자원을 효율적으로 사용하기 위해 각종 법과 규칙이 존재합니다. 눈에 확연히 보...