Lv.1_ 달리기 경주

 

https://school.programmers.co.kr/learn/courses/30/lessons/178871?language=python3 

 

프로그래머스

def solution(players, callings):
    rank = {player: i for i, player in enumerate(players)} #선수: 등수
    for people in callings:
        player_index = rank[people] #불린 선수 현재 등수
        rank[people] -= 1 #앞으로 한 칸 가기
        rank[players[player_index - 1]] += 1 #앞에 있던 선수 뒤로 가기
        players[player_index], players[player_index - 1] = players[player_index - 1], players[player_index]
    return players

원래 코드는

def solution(players, callings):
    for i in callings:
    	for j in len(players):
        	if i == players[j]:
        		players[j-1], players[j] = players[j], players[j-1]
    return players

이것이었다.

하지만 이렇게 코드를 짤 경우 시간초과가 발생한다....

 

시간초과를 막기 위해서는 딕셔너리를 만들어야 한다는 것을 알게 되었다.