[프로그래머스 / swift] 달리기 경주

프로그래머스

문제 설계

1. callings를 순회하면서 각 요소에 대해 players 내의 인덱스를 구하고 구한 인덱스에서 -1 한 값과 현재 값을 교환

2. 시간 초과 발생

3. 딕셔너리 구조를 사용

문제 풀이 (정답)

import Foundation

func solution(_ players:[String], _ callings:[String]) -> [String] {
    var result=players
    var order:[String:Int]=[:]
    
    for (index,player) in result.enumerated(){
        order[player]=index
    }
    
    for name in callings{
        //이름 불린 애의 인덱스 저장
        var targetIndex = order[name]!
        //앞에 있는 애의 이름 저장
        var forwardName = result[targetIndex-1]
        
        result[targetIndex-1] = name
        result[targetIndex] = forwardName
        
        order[name]! -= 1
        order[forwardName]! += 1
    }
    
    return result
}

정리

swapAt 메서드 사용, 시간복잡도 O(1)

//전달한 인덱스에 있는 요소들을 서로 바꿔줌
//[7, 6, 5, 5, 4, 3, 2, 2, 1, 1, 0]
mutableNums.swapAt(0, 1)
print(mutableNums)
//[6, 7, 5, 5, 4, 3, 2, 2, 1, 1, 0]



result[targetIndex-1] = name
result[targetIndex] = forwardName
를 아래로 구현
result.swapAt(targetIndex,targetIndex-1)