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

최지나·2023년 9월 19일
0

코딩테스트

목록 보기
6/154

문제

정수를 저장한 배열, 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]

문제 출처

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

생각

  • 배열의 원소 중 가장 작은 수를 구한 뒤, 배열에서 가장 작은 수를 제거하자
  • min 값이 아닌 원소들만 필터링하자
  • 필터링 된 배열의 길이가 0일 때는 [-1] 을 리턴하도록 바꾸어 주자

코드

import java.util.Arrays;

class Solution {
    public int[] solution(int[] arr) {
        
        int min = Integer.MAX_VALUE;
        for (int i: arr){
            if (i < min){
                min = i;
            }
        }
         
        int minValue = min;
        int[] removedList = Arrays.stream(arr).filter(i-> i!= minValue).toArray();
        
        if (removedList.length == 0){
            removedList = new int[1];
            removedList[0] = -1;
        }
        
        return removedList;
    }
}

다른 사람의 풀이

import java.util.Arrays;
import java.util.stream.Stream;
import java.util.List;
import java.util.ArrayList;

class Solution {
  public int[] solution(int[] arr) {
      if (arr.length <= 1) return new int[]{ -1 };
      int min = Arrays.stream(arr).min().getAsInt();
      return Arrays.stream(arr).filter(i -> i != min).toArray();
  }
}
  • 로직 자체는 동일하나, 간결하게 나타낸 풀이라 비교를 위해 기록
  • 리턴하려는 배열이 빈 배열일 경우에 새로운 배열 선언하고, [-1]로 초기화하는 부분을 한 줄로 나타낼 수 있다
  • min 값 역시, stream을 통해 구할 수 있다
    • 물론, 속도 측면에서는 2배 이상 걸린다.

속도 측면에서 느려지지 않으면서, 간결하게 코드 리팩토링 진행

import java.util.Arrays;

class Solution {
    public int[] solution(int[] arr) {
        if (arr.length <=1 ) return new int[]{-1};
        
        int min = Integer.MAX_VALUE;
        for (int i: arr){
            if (i < min){
                min = i;
            }
        }
        int minValue = min;
        return Arrays.stream(arr).filter(i-> i!= minValue).toArray();
    }
}
profile
의견 나누는 것을 좋아합니다 ლ(・ヮ・ლ)

0개의 댓글