안녕하세요! 오늘은 프로그래머스 캐시 문제를 풀어보도록 하겠습니다. 캐시 문제는 LRU 알고리즘을 이용하여 문제를 해결하라고 나와있는데요! LRU 알고리즘에 대해서 간단히 소개하자면 가장 최근에 쓰인 데이터를 캐시에 담아두는 것입니다. 기본적으로 캐시는 queue형태로 이루어져있지만 캐시 hit인 경우에는 해당 캐시만 뒤로 이동됩니다. 이제 문제를 풀어보겠습니다! 우선 사용할 캐시큐와 실행시간을 선언해줍니다! var cacheQueue:[String] = [String]() var executeTime:Int = 0 대소문자와 상관없으니 모두 대문자로 취급하고 for문으로 입력을 해줍니다. for city in cities { let city = city.uppercased()func solution(_..
