본문 바로가기
알고리즘

26. 제일 작은 수 제거하기

by 프잘백 2022. 1. 18.
728x90

문제 설명

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

 

 

제한 조건

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

 

 

입출력 예시

 

 

 

나의 풀이

function solution(arr) {
    if(arr.length >= 2){
       return arr.filter(e => e != Math.min.apply(null,arr))
    }
    else{
    return [-1]
    }
    }

길이가 1인 배열은 [-1]을 리턴하므로 조건문에 배열 길이를 2이상으로 한다.

filter를 이용해 배열안의 최소값을 제거하려한다.

Math.min.apply(null,arr))로 최소값을 설정하여 제거했다.

 

 

더 간결하거나 성능이 좋은 코드를 못찾아서 모범답안은 패스

 

 

 

Math.min( )


Math.min([value1[, value2[, ...]]])

입력한 value 중 최소값을 찾는다.

여기서 파라미터로 입력하는 value는 숫자형 데이터밖에 오지 못한다.

따라서 배열에서의 최소값을 찾기가 곤란하다.

 

※Math.max( ) 도 마찬가지

 

 

.apply( )


func.apply(thisArg, [argsArray])

thisArg : optional. func 를 호출하는데 제공될 this 의 값, null을 입력하면 전역에서 호출 가능하다.

argsArray : 호출할 배열

 

 

따라서 Math.min.apply(null, arr) 를 사용하면 arr라는 배열 내 최소값을 찾는것이 가능하다.

 

 

 

 

 

최소값을 '제거' 하는 단계에서 splice의 사용을 고려했었다.

.splice( )


array.splice(start[, deleteCount[, item1[, item2[, ...]]]])

start : 시작할 인덱스, 음수를 입력하면 인덱스를 배열의 끝에서 부터 카운트한다.

deleteCount : optional. 배열에서 제거할 요소의 수item1, item2 , ... : optional. 배열에 추가할 요소. 입력하지 않으면 splice는 제거 기능만 수행한다.

 

ex ) 제거기능과 추가기능

var myFish = ['angel', 'clown', 'mandarin', 'sturgeon'];
var removed = myFish.splice(2, 0, 'drum', 'guitar');

// myFish is ["angel", "clown", "drum", "guitar", "mandarin", "sturgeon"]
// removed is [], no elements removed

map과 다르게 직접 요소를 건드린다(수정한다) !!

 

추가도 가능하다니...

 

 

댓글