코딩테스트 입문 - 진료 순서 정하기 문제
📢 문제 설명
외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 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합니다.
💎 나의 풀이
처음으로 Level0 단계의 문제에서 혼자서 풀지 못 한 문제가 생겼다. 😭
sort()를 사용해보기도 하고 이중 for문을 사용해보기도 하고 그런데도 뭔가 잘 안 됐다...
다른 사람의 풀이를 참고해보도록 하자!!!
💡 다른 사람의 풀이
첫번째 풀이
function solution(emergency) { let sorted = emergency.slice().sort((a, b) => b - a); return emergency.map(v => sorted.indexOf(v) + 1); }
두 번째 풀이
const solution = (emergency) => { const sorted = [...emergency].sort((a, b) => b - a) return emergency.map(x => sorted.indexOf(x) + 1) }
첫 번째와 두 번째의 풀이를 비교해보겠다.
사실 큰 차이는 없지만 다른 게 있다면, emergency.slice()와 [...emergency]인데 이 둘은 얕은 복사를 이용한 것이다.
얕은 복사 VS 깊은 복사 글 참조
slice()를 사용한 이유는 원본 배열의 변경을 막기 위해서이다.
emergency 배열의 변경을 막기 위해 sorted 변수에 slice()로 복사하여 넣었다.
[...emergency]를 사용한 이유도 마찬가지로 원본 배열의 변경을 막기 위해서이다.
그냥 emergency.sort()를 하게 되면 원본 배열이 변경되므로 spread 문법을 사용한 것이다.
function solution(emergency) {
let m = new Map();
let arr = [...emergency].sort((a,b) => b-a);
for(let i = 0; i < arr.length; i++)
m.set(arr[i], i+1);
return emergency.map(x => m.get(x));
}Map 객체를 이용해서 풀 수도 있다.
