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

 

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

class Solution {
    public String[] solution(String[] players, String[] callings) {
        Map<String, Integer> map = new HashMap<>();

        for (int i = 0; i < players.length; i++) {
            map.put(players[i], i);
        }

        for (String player : callings) {
            int idx = map.get(player); 
            
            String frontPlayer = players[idx - 1]; 
            
            players[idx - 1] = player;
            players[idx] = frontPlayer;

            map.put(player, idx - 1);
            map.put(frontPlayer, idx);
        }

        return players;
    }
}

• players에 선수 이름을 key, 인덱스를 value로 map에 저장
• callings 배열을 순회하여 이름이 불린 선수에 map에 존재하는 인덱스를 꺼냄
• 해당 선수 앞에 있는 선수를 players 배열에서 가져옴
• 이름이 불린 선수와 앞에 있는 선수의 위치를 바꾼 뒤 map에 선수별 새로운 인덱스를 반영