문제 이해 LRU(Least Recently Used) 알고리즘으로 캐시에 데이터를 할당할때 캐시가 꽉차면 최근에 사용안한 캐시를 지우는 알고리즘이다. 도시의 이름은 대소문자 가리지 않는다. toUpperCase() 사용 캐시를 List 객체를 사용하여 캐시에 같은 도시명이 존재하면 해당 리스트 index 삭제후 맨뒤에 도시 추가 실행시간 +1 리스트에 존재하지 않으면 실행시간 +5 캐시에 데이터가 존재하는지 확인하는 함수 생성 exitsCache(); import java.util.*; class Solution { public int solution(int cacheSize, String[] cities) { int answer = 0; List cache = new ArrayList(); if(ca..

CDN은 지리적 제약 없이 전 세계 사용자에게 빠르게 콘텐츠를 전송하는 기술이다. 새로 오픈하는 웹사이트의 서버가 서울에 존재했을 때해당 서버의 경우 트래픽 처리에 대해 한번에 100명분의 트래픽을 견딜 수 있게 되어 있다고 하자  부산에서 50명 대전에서 50명 서울에서 50명이 같은 날 같은 시간에 최초 접속할 경우 서버로부터 콘텐츠를 다운을 150명이 다운하느라 사용자들은 웹사이트가 오픈하는 데 걸리는 시간이 오래 걸릴 것이다. 만약 150명이 아닌 1500명이 동시 접속 시에는 서버가 죽을 수도 있다. 이와 같은 일을 해결하고자 CDN을 사용하면 지리적인 제약 없이 전 세계 사용자에게 빠르게 콘텐츠를 전송하고 병목현상을 피할 수 있게 한다. 병목 현상 해결자주 사용되는 파일의 병목현상을 해결할 수..