위 문제는 LRU(Least Recently Used)알고리즘을 이용한 방법이다. 대표적인 LRU 알고리즘의 문제로 꼽힌다. 사진출처: gomguard.tistory.com/115 페이지 교체 알고리즘 - LRU 페이지 교체 알고리즘 사회의 자원은 한정되어 있고 그 한정된 자원을 효율적으로 사용하기 위해 각종 법과 규칙이 존재합니다. 눈에 확연히 보이지 않아 무한할 것만 같은 컴퓨터 자원도 사실 gomguard.tistory.com 해쉬맵을 이용한 코드다. 코드는 길지만, 실행속도는 빠른편이다. 여기서도 toLowerCase()로 소문자로 모두 변환해주었다. 각 상황을 if문에 따라 나누었는데, cacheSize=0인경우를 고려하지않았었는데, 개인적으로 문제를 꼼꼼히 읽어야겠다는 생각을 했다. impor..