https://school.programmers.co.kr/learn/courses/30/lessons/178871
먼저 callings는 for문을 돌려야 한다.
그런데 내부에 중첩된 for문으로 players를 돌릴 경우
O(m*n)이고 -> 최악의 경우 O(n^2)가 된다.
따라서
players를 찾을 때 for문을 돌리지 않고 상수 시간에 끝낼 수 있는 방법을 찾아야 한다.
결론적으로 딕셔너리를 사용하면 된다.
딕셔너리에 '키'로 선수 이름, '값'으로 선수의 순위를 저장하고,
callings마다 '키'에 대한 '값'을 업데이트 해주면 된다.
주의 :
11번째 줄에 dic[players[rank-1]]이 아니라 dic[players[rank]]을 업데이터 해줘야 한다는 것.
여기서 조금 헤맸는데, 비주얼라이저를 돌려보며 깨달았다.
이미 9번째줄에서 players의 두 요소를 swap해줬기 때문이다.
...