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

문제 링크

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

프로그래머스

문제 설명

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

제한 사항

• 중복된 원소는 없습니다.
• 1 ≤ emergency의 길이 ≤ 10
• 1 ≤ emergency의 원소 ≤ 100

입출력 예

emergency	result
[3, 76, 24]	[3, 1, 2]
[1, 2, 3, 4, 5, 6, 7]	[7, 6, 5, 4, 3, 2, 1]
[30, 10, 23, 6, 100]	[2, 4, 3, 5, 1]

입출력 예 설명

입출력 예 #1

• emergency가 [3, 76, 24]이므로 응급도의 크기 순서대로 번호를 매긴 [3, 1, 2]를 return합니다.

입출력 예 #2

• emergency가 [1, 2, 3, 4, 5, 6, 7]이므로 응급도의 크기 순서대로 번호를 매긴 [7, 6, 5, 4, 3, 2, 1]를 return합니다.

입출력 예 #3

• emergency가 [30, 10, 23, 6, 100]이므로 응급도의 크기 순서대로 번호를 매긴 [2, 4, 3, 5, 1]를 return합니다.

나의 풀이

Java

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

class Solution {
    public int[] solution(int[] emergency) {
        int[] answer = emergency.clone();
        Map<Integer, Integer> priority = new HashMap<>();
        Arrays.sort(answer);
        for(int i = 0, j = answer.length; i < answer.length; i++, j--) {
            priority.put(answer[i], j);
        }
        int i = 0;
        for(int pr : emergency) {
            answer[i] = priority.get(pr);
            i++;
        }
        return answer;
    }
}

 

JavaScript

function solution(emergency) {
    const rank = [...emergency];
    rank.sort((a, b) => b - a);
    return emergency.map(n => rank.indexOf(n) + 1);
}

1. emergency의 배열을 rank에 복사

2. rank 배열을 내림차순으로 정렬

3. emergency배열의 값을 가져와서 rank배열에서 값의 위치를 찾아서 +1을 해준다.