TIL/알고리즘

알아두면 좋은 알고리즘 - 진료 순서 정하기

saramnim 2023. 4. 2. 18:43
728x90

진료 순서 정하기 알고리즘에 대해 알아보자!

Q. 진료 순서 정하기

문제 설명

외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 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합니다.

solution.js

function solution(emergency) {
    var answer = emergency.slice().sort((a,b) => b-a)
    answer = emergency.map(v => answer.indexOf(v)+1);
    return answer;
}
728x90
반응형