정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.
제한 조건
arr은 길이 1 이상인 배열입니다.
인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.
입출력 예
arr | return |
---|---|
[4,3,2,1] | [4,3,2] |
[10] | [-1] |
function solution(arr) {
return arr.length === 1 ? [-1] :
arr.filter(el => el !== Math.min(...arr))
}
함수에 변수를 선언하고 할당을 하면 메모리를 차지해서 안 좋다고 생각해왔는데
그렇지 않다는 걸 깨달았다.
아래 1번째 사진은 다른 사람의 풀이인데 변수 min에 최소값을 할당했는데 테스트 1에 대해 2.49ms가 나왔다.
반면 2번째 사진은 나의 풀이인데 5252.53ms가 나왔다. filter() 안에서 순회하는 매순간마다 최소값을 계산해야해서 그런 모양이다.
더 빠른 풀이
indexOf()
로 최소값의 인덱스 위치를 구하고
splice()
로 그 위치에서부터 1개 요소를 제거하는 것.
function solution(arr) {
arr.splice(arr.indexOf(Math.min(...arr)),1);
if(arr.length<1)return[-1];
return arr;
}