알고리즘(2) : 제일 작은 수 제거하기 _ Lv.1

⭐️ 알고리즘(2) : 제일 작은 수 제거하기 _ Lv.1 ⭐️

01. 문제 설명

🧩 정수를 저장한 배열, arr에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요.
🧩 단, 리턴하려는 배열이 빈 배열인 경우에는 배열에 -1 을 채워서 리턴하세요.
🧩 예를 들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴하고, [10]이면 [-1]을 리턴합니다.
🔒 제한 조건 : ☑️ arr은 길이 1 이상인 배열입니다. ☑️ 인덱스 i, j 에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.

02. " solution.js " 문제 풀어보기

💡 가장 작은 값을 찾고, 찾은 요소를 삭제하여 반환해보자.

const erase = [4, 3, 2, 1];

function solution(arr) {
    arr.splice( arr.findIndex( (a) => a == Math.min(...arr) ), 1 );

    return arr.length <= 1 ? arr = [-1] : arr;
}
console.log(solution(erase))

   ___ 참고하기 ___
  `1   Array.prototype.splice( ) : 배열의 기존 요소를 삭제 또는 교체하거나 새 요소를 추가하여 배열의 내용을 변경하여 반환합니다.
  `2   Array.prototype.findIndex( ) : 주어진 판별 함수를 만족하는 배열의 첫 번째 요소에 대한 인덱스를 반환합니다. 만족하는 요소가 없으면 -1 을 반환합니다.
  `3   Math.min( ) : 주어진 숫자들 중 가장 작은 값을 반환합니다.
  `4   (... ) : 펼침연산자 ☛ 배열 복사

03. 다른 풀이 알아보기

# 1) Math.min( )과 filter( ), 삼항 연산자 활용하기

const erase = [4, 3, 2, 1];

function solution(arr) {
    const min = Math.min(...arr);

    return arr.length !== 1 ? arr.filter( i => i !== min ) : [-1];
}
console.log(solution(erase))

   ___ 참고하기 ___
  `1   Array.prototype.filter( ) : 주어진 함수의 테스트를 통과하는 모든 요소를 모아 새로운 배열로 반환합니다.
  `2   조건(삼항) 연산자 : 앞에서부터 조건문, 물음표(?), 조건문이 참(truthy)일 경우 실행할 표현식, 콜론(:), 조건문이 거짓(falsy)일 경우 실행할 표현식이 배치됩니다.

 

# 2) apply( )와 indexOf( ), if문 활용하기

const erase = [4, 3, 2, 1];

function solution(arr) {
    let a = Math.min.apply( null, arr );
    arr.splice( arr.indexOf(a), 1 );

    if( arr[0] == undefined )
        return [-1];
    else
        return arr;
}
console.log(solution(erase))

   ___ 참고하기 ___
  `1   Function.prototype.apply( ) : 주어진 this 값과 배열로 제공되는 arguments 로 함수를 호출합니다.
                                                             문법 ☛ func.apply(thisArg, [argsArray])
                                                             Math.min( )의 argument에는 숫자만 들어갈 수 있기 때문에, arguments가 배열로 이루어져 있을 경우에는 Nan 값을 반환합니다.
                                                             이는 apply( )를 붙여서 해결할 수 있습니다. apply( )가 두 번째 인자로 배열을 받고 계산을 가능하게 해줍니다.
                                                             Math.min( )에서는 this 역할이 없기 때문에 apply( )의 첫 번째 인자로 null을 적어줍니다.
  `2   Array.prototype.indexOf( ) : 배열에서 지정된 요소를 찾을 수 있는 첫 번째 인덱스를 반환하고, 존재하지 않으면 -1을 반환합니다.

☛ 페이지 소스 보기