[Swift] 프로그래머스 - 수열과 구간 쿼리 3 / LV.0, 181924

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

프로그래머스

 

 

문제를 보고 고전적인 swap 떠올려서 작성해서 통과하였습니다.

func solution(_ arr:[Int], _ queries:[[Int]]) -> [Int] {
    var swapTemp: Int = 0
    var array = arr
    
    queries.forEach {
        swapTemp = array[$0[0]]
        array[$0[0]] = array[$0[1]]
        array[$0[1]] = swapTemp
    }
    return array
}

 

하지만 Swift에서는 swap 에 대한 메소드를 지원해줍니다.

 

func solution(_ arr:[Int], _ queries:[[Int]]) -> [Int] {
    var array = arr
    
    queries.forEach { array.swapAt($0[0], $0[1]) }
    return array
}

 

swapAt(_:_:)

시간 복잡도는 O(1) 입니다.