문제링크 https://programmers.co.kr/learn/courses/30/lessons/17680 - cacheSize의 도시이름 배열 cities를 입력받는다. - cacheSize는 정수, 0이상 30이하 - cities는 도시 이름으로 이뤄진 문자열 배열, 최대 도시 수는 100,000개 - 각 도시 이름은 공백, 숫자, 특수문자 등이 없는 영문자로 구성 ( 대소문자 구분 없음 ) - 도시이름은 최대 20자 - 캐시 교체 알고리즘은 LRU (Least Recently Used) 사용 -> 가장 사용한지 오래된 것을 제거 - cache hit일 경우 실행 시간은 1 - cache miss일 경우 실행 시간은 5 코드 func solution(_ cacheSize:Int, _ ..