프로그래머스 LV.0 진료순서 정하기

프로그래머스 LV.0 진료순서 정하기

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

프로그래머스

 

1. 문제 명

진료순서 정하기

2. 문제 설명

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

3. 제한 사항

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

4. 예시

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]

5. 기본 제공 코드

function solution(emergency) {
    var answer = [];
    return answer;
}

6. 제출한 내 답

const solution = (emergency) => {
  return emergency
    .map((v, i) => [v, i + 1])
    .sort((a, b) => b[0] - a[0])
    .map((v, i) => {
      return (v = [i + 1, v[1]]);
    })
    .sort((a, b) => a[1] - b[1])
    .map((v) => v[0]);
};

 

6-2. VSC에 작성한 내용

const solution = (emergency) => {
  return emergency
    .map((v, i) => [v, i + 1])
    .sort((a, b) => b[0] - a[0])
    .map((v, i) => {
      return (v = [i + 1, v[1]]);
    })
    .sort((a, b) => a[1] - b[1])
    .map((v) => v[0]);
};

// 테스트
console.log(solution([3, 76, 24]));
console.log(solution([1, 2, 3, 4, 5, 6, 7]));
console.log(solution([30, 10, 23, 6, 100]));

7. 특이사항

인덱스 붙이고, 정렬하고, 요소 수정하고, 다시 정렬하고, 인덱스 떼고

8. 다른 사람이 작성한 답

8-1. 가장 많이 쓰인 풀이법

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

1) let sorted = emergency.slice().sort((a,b)=>b-a);

slice()를 사용하여 emergency를 '얕은 복사' 한다.

뒤에 따라오는 sort의 결과는 원본 파라미터 emergency에 영향을 주지 않는다.

 

emergency의 요소들이 내림차순으로 정렬된 복사본을 변수 sorted에 할당한다.

예시
원본 emergency = [30, 10, 23, 6, 100]
복사본 sorted = [ 100, 30, 23, 10, 6 ]

 

2) return emergency.map(v=>sorted.indexOf(v)+1);

원본 배열 emegerncy의 각 요소를 수정한다.

 

emergency의 각 요소를 sorted에서 찾아, 해당 요소를 sorted에서의 인덱스 번호 + 1로 바꾼다.

다음과 같다.

예시
원본 emergency = [30, 10, 23, 6, 100]
복사본 sorted = [ 100, 30, 23, 10, 6 ]

emergency.map((v) => sorted.indexOf(v) + 1);

단계 1. emergency의 첫번째 요소 30
[ 100, 30, 23, 10, 6 ] => [ 100, 1, 23, 10, 6 ]

단계 2. emergency의 두번째 요소 10
[ 100, 30, 23, 10, 6 ] => [ 100, 1, 23, 2, 6 ]

단계 3. emergency의 세번째 요소 23
[ 100, 30, 23, 10, 6 ] => [ 100, 1, 3, 2, 6 ]

단계 4. emergency의 네번째 요소 6
[ 100, 30, 23, 10, 6 ] => [ 100, 1, 3, 2, 4 ]

단계 5. emergency의 다섯번째 요소 100
[ 100, 30, 23, 10, 6 ] => [ 5, 1, 3, 2, 4 ]

이런 방법을 300명 이상 사용했다

또 나만 몰랐지