진료순서 정하기(Javascript)

·2022년 10월 19일
0
post-thumbnail

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

제한사항

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

입출력 예

emergencyresult
[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합니다.

나의 풀이

function solution(emergency) {
    let order = new Map();
    let desc = [...emergency].sort((a,b) => b-a);
    for(let i = 0; i < desc.length; i++){
        order.set(desc[i], i+1);   
    }
    return emergency.map(v => order.get(v));
}

emergency를 순서대로 정렬하여 map객체에 번호를 부여한 다음, 숫자에 맞는 순서를 찾아 주었다. 여기서 sort()가 원 배열을 정렬하기 때문에 emergency 배열 자체가 바뀌어서 문제가 해결이 안되었다. 그래서 [...]을 사용하여 원 배열을 복사한 다음 정렬해 주었다.

참고할 풀이

function solution(emergency) {
    let sorted = emergency.slice().sort((a,b)=>b-a);
    return emergency.map(v=>sorted.indexOf(v)+1);
}

나는 map에 담아서 숫자마다 순서를 부여해 주었는데, 이 풀이에서는 indexOf()로 해결해 주었다. 그리고 나는 배열 복사하는데 전개 구문을 사용했다면 여기서는 slice()를 이용하여 배열을 복사해 주었다.

profile
전 이것도 몰라요

0개의 댓글