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

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

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

입출력 예

arr	return
[4, 3, 2,1]	[4, 3, 2]
[10]	[-1]

 

import java.util.*;

class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {-1};
        int min = arr[0]; // 첫 인덱스값을 최소값으로 지정
        Stack<Integer> st = new Stack<>();
        int idx = 0;
        
        if(arr.length != 1) { // 길이가 1이 아니라면(원소 여러개)
        	answer = new int[arr.length-1]; // 최소값 하나 뺀 크기만큼 할당
        	for(int i=1; i<arr.length; i++) { // 최소값 찾기
        		if(min > arr[i]) { // 최소값보다 작다면 해당값 최소값으로
        			min = arr[i];
        			st.push(i); // 최소값 인덱스
        		}
        	}
        	for(int j=0; j<arr.length; j++) {
        		if(j != st.peek()) { // 최소값 인덱스 제외하고 나머지값 set
        			answer[idx++] = arr[j];
        		}
        	}
        } else {} // 길이가 1이라면 - 초기 설정 해둠
        return answer;
    }
}