[프로그래머스|파이썬] 달리기 경주 (연습문제/level 1)

문제

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

프로그래머스

 

 

🐍파이썬

시간초과 코드

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

def solution(players, callings):
    for i in callings:
        a = players.index(i)
        players.remove(i)
        players.insert(a-1, i)
    return players

def solution(players, callings):
    dic = {player:idx+1 for idx, player in enumerate(players)}	#각 등수 선수의 현재 인덱스 값
    dic2 = {idx+1:player for idx, player in enumerate(players)}	#인덱스 값에 대한 선수 등수
    for i in callings:
        a = dic[i]  #이름을 불린 선수의 현재 등수
        b = dic2[a-1]  #이름을 불린 선수의 전 등수의 선수
        
        dic[b] = a #전 등수 선수의 등수+1(밀려남)
        dic[i] = a-1 #이름을 불린 선수의 등수-1(이전 선수 추월)
        
        dic2[a] = b #이름을 불린 선수의 등수에는 전 등수의 선수를 대입
        dic2[a-1] = i    #전 선수의 등수에는 이름을 불린 선수를 대입
    return list(dic2.values())

 

풀이를 참고한 블로그

https://tinyurl.com/224uhwgd

[프로그래머스 파이썬] 달리기 경주

 

 

다른 풀이 방법

# def solution(players, callings):
#     for j in callings:
#         num = players.index(j)
#         players[num-1], players[num] = players[num], players[num-1]
#     return players
def solution(players, callings):
    player_indices = {player: index for index, player in enumerate(players)}

    for j in callings:
        current_index = player_indices[j]
        desired_index = current_index - 1
        if current_index > 0 and players[desired_index] != j:
            players[current_index], players[desired_index] = players[desired_index], players[current_index]
            player_indices[players[current_index]] = current_index
            player_indices[players[desired_index]] = desired_index

    return players