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

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

📝 문제

 

 

🚫 제한 사항

 

 

✏️ 입출력

 

 

💡 풀이

처음에는 res 리스트 선언과 callings의 반복문 때문에 시간초과 가 나왔다.

코드를 아무리 간결하게 짜도 시간초과 가 나오길래 다른 정답자 분들의 풀이를 참고해보니 거의 대부분은 res를 딕셔너리로 접근을 했다. 

res를 딕셔너리로 변경한 것 외에는 생각한 알고리즘이 맞았다. python에서 사용할 수 있는 swap을 하였다. 

 

def solution(players, callings):
    res = {player: i for i, player in enumerate(players)} 
    for i in callings:
        idx = res[i] 
        res[i] -= 1 
        res[players[idx-1]] += 1
        players[idx-1], players[idx] = players[idx], players[idx-1] 
    return players