Jenikeju

문제 설명

풀이

1. player를 Dictionary에 선수 이름과, 순서를 입력한다.

2. callings 배열을 반복해서 부르는 선수의 순서를 차감하고, 앞의 순서의있는 선수의 순서를 증감

3. 바뀐 선수들의 순서 출력

Dictionary는 선수들의 현재 위치를 저장하기위해 선언했다.

처음에는 for문대신 while callings.count > 0  을 이용해 

callings.removefirst() 함수를 사용했는데 시간초과가 떴다.

array.removefirst() 함수의 시간복잡도는 O(n) 이므로 반복문 안에서 실행시켜서 O(n^2) 시간초과가 난듯 하다.

그래서 for문으로 바꿔 접근방식으로 바꿨다 

import Foundation

func solution(_ players:[String], _ callings:[String]) -> [String] {
    var player = players
    var calls = callings
    var dict = [String: Int]()
    
    for i in 0..<player.count {
        dict[player[i]] = i 
    }
    for i in 0..<calls.count {
        var call = calls[i]
        var idx1 = dict[call]!
        let name = player[idx1 - 1]
        player[idx1 - 1] = call
        player[idx1] = name
        dict[call]! -= 1
        dict[player[idx1]]! += 1
        
    }
    return player
}