DEV/알고리즘

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

Imvory 2020. 8. 13. 16:18

문제설명

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

Solution

class Solution {
    public int[] solution(int[] arr) {
        //배열 길이가 1이면 -1리턴
        if(arr.length==1) {
        	int[] answer = {-1};
        	return answer;
        }
        
        //최솟값 구하기
        int min = arr[0];
        for(int i=0; i<arr.length; i++) {
        	if(min>arr[i]) {
        		min = arr[i];
        	}
        }
        
        int[] answer = new int[arr.length-1];
        int idx = 0;
        for(int i=0; i<arr.length; i++) {
        	if(min==arr[i]) {
        		continue;
        	}
        	answer[idx++] = arr[i];      		
        }
        
        return answer;
    }
}

 

TMI

더보기

처음엔 idx선언없이 돌리니 배열중간에 0이 자꾸 떠서 애먹었는데

알고보니 조건절이 일치할때 건너뛰어서 그런거더라 ,, 바보 ,,