[프로그래머스] 제일 작은 수 제거하기

이강혁·2023년 10월 19일
0

프로그래머스

목록 보기
21/79
post-custom-banner

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

문제 설명

정수를 저장한 배열, 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(x => x != Math.min(...arr));
}

그냥 배열길이가 1이하이면 -1을 리턴하고 아니면 가장 작은 수를 찾아서 filter를 통해 걸러내는 방식을 사용했다.
근데 테스트케이스 1에서 5082.38ms가 걸렸다.
그래서 질문하기 찾아봤다.

코드 - 시간효율따졌음

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

질문하기에서 테스트케이스1번에 관한 이야기가 있었는데 제한조건에 배열 길이 제한을 두지 않았기 때문에 배열이 엄청 길 수도 있다고 했다.
그런데 arr.filter에서 안에 Math.min을 넣으면 모든 원소에 대해서 Math.min을 찾게 되니까 엄청 느려질 것이라고 하였고, 변수를 따로 선언해서 min값을 찾은 다음에 비교하는 방식을 사용해보라고 했다.
그리고 그 결과 테스트케이스 1번이 2.77ms가 걸렸다.

profile
사용자불량
post-custom-banner

0개의 댓글