삽입 정렬에 대해서 개념적으로 알고 있지만, 직접 코드로 구현하려고 하니 생각보다 잘 풀리지 않아서 다시 한 번 개념을 정리하고 코드로 구현하는 방법에 대해서 알아보는 시간이였다. 우선 풀려고 하는 알고리즘 문제는 다음과같다.LRU(Least Recently Used)문제 : https://kangworld.tistory.com/44 설명캐시메모리는 CPU와 주기억장치(DRAM) 사이의 고속의 임시 메모리로서 CPU가 처리할 작업을 저장해 놓았다가필요할 바로 사용해서 처리속도를 높이는 장치이다. 워낙 비싸고 용량이 작아 효율적으로 사용해야 한다.철수의 컴퓨터는 캐시메모리 사용 규칙이 LRU 알고리즘을 따른다. LRU 알고리즘은 Least Recently Used 의 약자로 직역하자면 가장 최근에 사용되지..