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

---

• 1. 문제
• 2. 풀이

---

문제

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

프로그래머스

문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다.

---

풀이

 제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다.

import java.util.HashMap;

class Solution {
    public String[] solution(String[] players, String[] callings) {
        // Step. Player 상태를 map 형태로 변환
        HashMap<String, Integer> map  = new HashMap<>();     // 선수별 등수
        for(int i = 0; i < players.length; i++){
            map.put(players[i], i);
        }
        // System.out.println(map);
        
        // Step. Calling 순서대로 map의 순서 처리
        for(String calling:callings){
            // System.out.println(calling);
            
            // Step. 앞 선수 처리
            Integer rank        = map.get(calling);     // 현재 선수의 랭킹 조회
            String frontPlayer  = players[rank - 1];    // 앞 선수 조회
            
            // Step. 선수 명단 교체
            players[rank]       = frontPlayer;
            players[rank - 1]   = calling;
            
            // Step. 선수 랭크 교체
            map.put(calling     , rank - 1);
            map.put(frontPlayer , rank);
            
            // Step. 변경 체크
            // System.out.println(map);
        }
        
        return players;
    }
}

코드 실행 결과

제출 결과