[프로그래머스 lv1] 달리기 경주 - 파이썬(Python)

문제

프로그래머스

풀이 (dict 이용) 및 결과

def solution(players, callings):

    ranks = dict(zip(players,range(len(players))))
    
    for c in callings: # c: 따라잡은 사람
        
        r = ranks[c] # r: 따라잡은 사람의 원래 등수
        p = players[r-1] # p: 따라잡힌 사람
        
        ranks[c] -= 1
        ranks[p] += 1
        
        players[r-1] = c
        players[r] = p
        
    return players

시행착오 (시간초과 68.8점)

def solution(players, callings):
    for c in callings:
        i = players.index(c)
        players[i-1], players[i] = players[i], players[i-1]
    return players