[Programmers] 제일 작은 수 제거하기 - Java

문제

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

프로그래머스

 

풀이

원본 배열에 있는 수의 순서를 유지하면서 가장 작은 수를 제거한 배열을 리턴하는 문제이다.

 

1. 원본 배열의 길이를 가져와서 1을 뺐을 때, 비어 있으면 -1을 가진 배열을 리턴한다.

 

2. 원본 배열의 길이가 2이상일 때, 최솟값을 구해서 최솟값을 제외한 다른 값들을 배열에 담는다.

 

소스코드

class Solution {
    public int[] solution(int[] arr) {
        int len = arr.length;
        
        if (len - 1 == 0) {
            return new int[] { -1 };
        }
        
        int min = Integer.MAX_VALUE;
        
        for (int v : arr) {
            min = Math.min(min, v);
        }
        
        int[] answer = new int[len - 1];
        
        int idx = 0;
        
        for (int v : arr) {
            if (min == v) continue;
            
            answer[idx++] = v;
        }
        
        return answer;
    }
}

 

실행결과