캐시 - 프로그래머스(Swift)

캐시 - 프로그래머스(Swift)

 

 

 문제 설명

 

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

프로그래머스

 

 

 나의 풀이

 

처음에 LRU알고리즘이 가장 오래된 것을 교체하는 알고리즘이라고 생각했는데 이 알고리즘의 핵심은 기존에 안에 있던 값이 또 참조하게 된다면 가장 최신인 상태로 변경하는 것이 핵심이다.

즉 3개의 캐시공간이 있을때 1->2->3->2->4 가 들어온다면 2가들어올때 1->2->3이 아닌 1->3->2가 되어 2가 가장 마지막에 나가게 된다.

 

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

 

 

 피드백

 

배열에는 removeFirst(), removeLast()가 존재한다. 

배열에서 firstIndex()를 사용하고 싶을때는 인자로 of를 줘야한다.