Lv.1 - 제일 작은 수 제거하기_1.12

송철진·2023년 1월 11일
0

문제 설명

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.

제한 조건
arr은 길이 1 이상인 배열입니다.
인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.

입출력 예

arrreturn
[4,3,2,1][4,3,2]
[10][-1]

나의 코드

function solution(arr) {
    return arr.length === 1 ? [-1] :
        arr.filter(el => el !== Math.min(...arr))
}

TIL

함수에 변수를 선언하고 할당을 하면 메모리를 차지해서 안 좋다고 생각해왔는데
그렇지 않다는 걸 깨달았다.
아래 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;
}
profile
검색하고 기록하며 학습하는 백엔드 개발자

0개의 댓글