(Python/LV1) 달리기 경주

문제출처:https://school.programmers.co.kr/learn/courses/30/lessons/178871

프로그래머스

def solution(players, callings):
    players_dict = {player:rank for rank, player in enumerate(players, start = 1)}

    for i in callings:
        change_rank = players_dict[i] - 1 # kai 이면 3을 저장 .
        reverse_dict = dict(map(reversed,players_dict.items()))
        change_player = reverse_dict[change_rank]
        players_dict[change_player] += 1
        players_dict[i] = change_rank
    sorted_players = sorted(players_dict, key=players_dict.get)
    result = [player for player in sorted_players]
    return result
    
56.3점 맞음 callings 가 백만번이라 그런거 같음

 

def solution(players, callings):
    # players_dict = {player:rank for rank, player in enumerate(players, start = 1)}

    rank_dic = {}
    players_dict = {}

    for idx, player in enumerate(players):
        rank_dic[idx + 1] = player
        players_dict[player] = idx + 1

    for calling in callings:
        now_rank = players_dict[calling]
        prev_rank = now_rank - 1
        prev_player = rank_dic[prev_rank]

        rank_dic[prev_rank], rank_dic[now_rank] = rank_dic[now_rank], rank_dic[prev_rank]
        players_dict[prev_player], players_dict[calling] = players_dict[calling], players_dict[prev_player]

    print(list(rank_dic.values()))

해결