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

제출 코드

import java.util.HashMap;
import java.util.Map;
class Solution {
    public String[] solution(String[] players, String[] callings) {
        String[] answer = players.clone();
        Map<String, Integer> map = new HashMap<>();
        for (int i = 0; i < answer.length; i++) {
            map.put(answer[i], i);
        }

        for (int i = 0; i < callings.length; i++) {
            int idx = map.get(callings[i]);
            String front = answer[idx - 1];
            answer[idx - 1] = answer[idx];
            answer[idx] = front;

            map.replace(callings[i], idx - 1);
            map.replace(front, idx);
        }

        return answer;
    }
}