[JAVA] 프로그래머스 - 진료순서 정하기

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

프로그래머스

 

 

 

 

 

정답 

 

class Solution {
    public int[] solution(int[] emergency) {
        int[] answer = new int[emergency.length];
        
        //배열 값 비교, 자신보다 응급도가 높은 값이 있으면 순서 배열에 +1 해준다. 
        for(int i=0; i<emergency.length; i++)
        {
            for(int j=0; j<emergency.length; j++)
            {
                if(emergency[i] < emergency[j])
                {
                    answer[i]++;
                }
            }
            
            answer[i]++;
        }
        
        
        return answer;
    }
}

 

 

다른 사람의 풀이 

 

import java.util.*;
class Solution {
    public int[] solution(int[] emergency) {
        Map<Integer, Integer> map = new HashMap<>();
        int[] emergencySort = Arrays.copyOfRange(emergency, 0, emergency.length);
        Arrays.sort(emergencySort);
        int size = emergency.length;
        for(int i = 0; i<emergencySort.length; i++){
            int e = emergencySort[i];
            map.put(e, size-i);
        }
        for(int i = 0; i<emergency.length; i++){
            emergency[i] = map.get(emergency[i]);
        }
        return emergency;
    }
}