[Java 알고리즘 문제] (61) 진료 순서 정하기

Jan 26, 2025

school.programmers.co.kr

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

문제 설명

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

제한사항

중복된 원소는 없습니다.

1 ≤ emergency의 길이 ≤ 10

1 ≤ emergency의 원소 ≤ 100

해답


import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

class Solution {
    public int[] solution(int[] emergency) {
    	Map<Integer, Integer> map = new HashMap<>();
    	for (int i = 0; i < emergency.length; i++) {
			map.put(emergency[i], i);
		}
    	Arrays.sort(emergency);
    	int[] answer = new int[emergency.length];
    	for (int i = 0; i < emergency.length; i++) {
			for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
				if (entry.getKey() == emergency[emergency.length - i - 1]) {
					answer[entry.getValue()] = i + 1;
				}
			}
		}        
        return answer;
    }
}