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

카테고리 : 컴퓨터 공학
태그: programmers · Code Refactoring · 참고 할 만한 다른 사람의 코드 · 코딩 기초 트레이닝 · 프로그래머스 · 코딩테스트 연습 · JavaScript · 진료순서 정하기 · js 진료순서 정하기

문제 설명

외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 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) {
  var answer = [...emergency].sort((a, b) => b - a);
  var result = emergency.map((item) => answer.indexOf(item) + 1);
  return result;
}

나의 두번째 풀이(Code Refactoring)

function solution(emergency) {
  let result = [];
  let sortArr = [...emergency].sort((a, b) => b - a);
  for (i = 0; i < sortArr.length; i++) {
    for (j = 0; j < sortArr.length; j++) {
      if (emergency[i] === sortArr[j]) {
        result.push(j + 1);
      }
    }
  }
  return result;
}
// 1. sortArr를 내림 차순으로 정렬 , 이때 emergency는 원본 배열이 바뀌므로 스프레드 연산자를 사용한다
// 2. emergency와 sortArr가 일치할때 result 배열에 순서를 넣어 result에 할당
// 3. 근데 중첩 반복문으로 시간복잡도가 효율적이진 않다

참고 할 만한 다른 사람의 코드

function solution(emergency) {
  var answer = [];
  var sortArr = [...emergency].sort((a, b) => b - a);
  for (let i = 0; i < emergency.length; i++) {
    answer.push(sortArr.indexOf(emergency[i]) + 1);
  }

  return answer;
}

// 이게 조금 더 가독성은 좋지만 전체 시간복잡도가 O(n log n) 시간복잡도를 갖는다