https://school.programmers.co.kr/learn/courses/30/lessons/12935
정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.
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가 걸렸다.