달리기 경주

[문제]

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

프로그래머스

 

[풀이]

1. 효율성을 고려해야 하는 문제이므로 리스트에 인덱스로 접근하여 값을 변경해주어야 한다.

2. 딕셔너리를 통해 인덱스를 저장하고, 저장된 값을 수정해주면서 리스트에 인덱스로 접근해 순위를 바꿔준다.

 

from collections import defaultdict

def solution(players, callings):
    rank = defaultdict(int)
    for i, player in enumerate(players):
        rank[player] += i

    for call in callings:
        idx = rank[call]
        rank[call] -= 1
        rank[players[idx-1]] += 1
        players[idx], players[idx - 1] = players[idx - 1], players[idx]

    return players