프로그래머스의 캐시 문제 풀면서 캐시에 대한 개념이 부족하여 문제자체를 이해하는데 시간이 걸렸다. 문제를 풀기 위해 필요한 기본 개념을 정리해 보았다. 캐시 히트(Cache Hit)란? : 참조하려는 메모리가 캐시에 존재하고 있을 때 (실행시간 1) 캐시 미스(Cache Miss)란? : 참조하려는 메모리가 캐시에 존재하지 않을 때 (실행시간 5) 캐시 크기(Cache Size)란? : 데이터를 저장하는 메모리 공간 LRU(Least Recently Used)란? : 가장 오랫동안 참조되지 않은 페이지를 교체하는 방식 새로운 데이터가 들어온 경우 캐시에 넣어준다. 캐시가 가득차있다면, 가장 오래된 데이터를 제거하고 넣어준다. 존재하는 데이터가 들어온 경우 해당 데이터를 꺼낸 뒤 가장 최근 데이터 위치로 ..

Cache가 무엇일까 ? 캐시(Cache)는 쉽게 말해 자주 사용하는 데이터나 값을 미리 복사해 놓는 임시 장소이다.나중에 요청할 결과를 미리 저장해둔 후 빠르게 서비스 해줄 수 있다. 즉, 미리 결과를 저장해둔 값에 대해 요청이 오면 그 요청에 대해서 DB또는 API를 참조하지 않아도 된다. 캐시는 저장공간 계층 구조 중 저장 공간이 작고 비용이 비싼 대신 빠른 성능을 제공한다. 캐시 히트(Cache Hit)란?: CPU가 참조하려는 메모리가 캐시에 존재하고 있을 때캐시 미스(Cache Miss)란?: CPU가 참조하려는 메모리가 캐시에 존재하지 않을 때  캐시의 사용 구조1. Client가 Server에 데이터를 요청한다.2. Server는 Cache에 해당 데이터가 있는지 확인한다.3. 캐시에 데이..