[JAVA] 달리기 경주

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

프로그래머스

import java.util.Map;
import java.util.HashMap;

class Solution {
    public String[] solution(String[] players, String[] callings) {
        
        // 그냥 이중 포문으로 swap을 해도 되지만, 그러면 너무 오래걸림.
        // 그러므로 배열 내 위치를 계속해서 저장할 수 있는 MAP 생성
        // <선수명, 등수> map 생성
        Map<String, Integer> rankMap = new HashMap<>();
        for(int i=0; i<players.length; i++) {
            rankMap.put(players[i], i);
        }
        
        // 연산 시작
        for(String player : callings) {
            // 등수 호출
            int ownRank = rankMap.get(player);
            // 앞서 가던 선수 호출
            String beforePlayer = players[ownRank-1];
            
            // players 배열 갱신
            players[ownRank-1] = player;
            players[ownRank] = beforePlayer;
            
            // rankMap 갱신
            rankMap.put(player, ownRank-1);
            rankMap.put(beforePlayer, ownRank);
        }
        
        
        return players;
    }
}