목록LRU Caching (1)

Young

LRU Caching

문제를 풀어본 후 해설을 보시면 좋습니다 !! ^ㅡ^ 예상 난이도 : 5 / 10 이번 문제는 수업 시간에 지겹게 들었던 'LRU Caching'(https://www.acmicpc.net/problem/4568) 입니다.컴퓨터 구조 수업에서 캐시에 동작에 대해서 배울 때 배우는 알고리즘 입니다. 이 문제가 좋다고 생각한 이유는 'LRU 알고리즘에 대해서 다시 한 번 고민해 볼 수 있으며, 카카오 기출 문제'이기도 하기 때문입니다. 우선 문제가 모두 영어이기는 하지만 아무것도 읽을 필요가 없습니다.그냥 LRU에 대해서 설명합니다. 입력 부분과 출력 부분 영어만 읽어주면 됩니다. 문제를 많이 풀어보셨다면, 대충 봐도 이해가 되실 텐데요.'!'가 나올때 캐시에 어떤 문자가 있는지 출력하고 나머지 문자는 모두..
코딩 테스트 대비 추천 문제 2019. 3. 10. 17:23
이전 Prev 1 Next 다음