[프로그래머스] 진료 순서 정하기 (Java)

 

문제

프로그래머스

 

알고리즘

좌표 압축

 

풀이

1. emergency의 값을 내림차순으로 정렬하고 값을 key로, 순서를 value로 map에 삽입한다.

2. emergency의 각 값을 key로 map에서 value를 가져와 저장한다.

 

코드

import java.util.*;

class Solution {
    public int[] solution(int[] emergency) {
        HashMap<Integer, Integer> map = new HashMap<>();
        int[] answer = new int[emergency.length];
        System.arraycopy(emergency, 0, answer, 0, emergency.length);
        
        Arrays.sort(emergency);
        
        for(int i=0; i<emergency.length; i++)
            map.put(emergency[i], emergency.length-i);   
        
        for(int i=0; i<answer.length; i++)
            answer[i] = map.get(answer[i]);
        
        return answer;
    }
}