프로그래머스: 2018 카카오 블라인드 채용 - [1차] 캐시

https://school.programmers.co.kr/learn/courses/30/lessons/17680

프로그래머스

풀이

LRU 알고리즘을 이용해서 

캐시 만큼 배열 요소 개수가 차면 0번 인덱스 값을 지워주고

최근 검색 중인 city가 배열에 있는지 확인 후 있으면 지워준 뒤 맨 뒤로 넣어주는 작업을 해주면 된다.

(단, city가 치사하게 대문자일 때도 있고 소문자일때도 있으니 처음에 그냥 cities를 대문자건 소문자건 싹다 바꿔준디 작업해야함)

 

func solution(_ cacheSize:Int, _ cities:[String]) -> Int {
    let upperCities = cities.map{ String($0.uppercased()) }
    var page = [String]()
    var time = 0
    
    for city in upperCities {
        if page.contains(city) {
            time += 1
            let idx = page.firstIndex(of: city)!
            page.remove(at: idx)
            page.append(city)
        } else {
            time += 5
            page.append(city)
            if page.count > cacheSize {
                page.removeFirst()
            }
        }
    }
    
    return time
}