프로그래머스) 달리기 경주

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

프로그래머스

 

 

 

def solution(players, callings):
    answer = []
    
    dic = {}
    
    for i in range(len(players)):
        dic[players[i]] = i
    
    for i in range(len(callings)):
        idx = dic[callings[i]]
        
        temp = dic[callings[i]]
        dic[callings[i]] = dic[players[idx - 1]]
        dic[players[idx - 1]] = temp
        players[idx],players[idx-1] = players[idx-1],players[idx]
    return players

 

처음엔 for문 한번으로 인덱스를 구하고 그 players[idx-1], players[i] = players[i],players[i-1]

로 구현했다.

그러나 인덱싱으로 시간초과가 나왔고, 딕셔너리를 사용했다.