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

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

프로그래머스

문제)외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 solution 함수를 완성해주세요.

 

 

 

 

 

풀이)

import java.util.Arrays;
class Solution {
    public int[] solution(int[] emergency) {
        int[] answer = new int[emergency.length];
        int[] ne = new int[emergency.length];

        for(int i=0; i<emergency.length; i++){
            ne[i] = emergency[i];
        }

        Arrays.sort(ne);

        for(int i=0; i< emergency.length; i++){
            for(int j=0; j<ne.length; j++){
                if(emergency[i]==ne[j]){
                    answer[i] = emergency.length - j;
                    break;
                }
            }
        }
        
        
        return answer;
    }
}

오름차순을 통해 환자의 심각도를 구분하기 위해, 새로운 배열을 하나 선언후 emergency와 동일한 값을 넣고 오름차순 시켜줘서

숫자가 낮을수록 진료순서가 나중이므로 총환자수 - 오름차순 시킨 배열의 위치를 빼주면 진료순서를 구할 수 있게 된다.