프로그래머스 JAVA <제일 작은 수 제거하기>

제일 작은 수 제거하기

문제 설명

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

---

코드실행은 맞췄지만, 제출 후 채점을 하면 런타임에러가 발생해서 한참을 고민했다.

런타임에러가 일어나는 이유는 아래에서 answer[i] = arr[i] 로 실행할 경우 continue 가 발생하면, 그 값은 채워지지 않고 대기중으로 바뀌기 때문이다.

  for(int i =0; i<arr.length; i++){
            if(min == arr[i]) continue;
            answer[i] = arr[i];
        }

따라서 배열을 넣어줄 값 int idx=0;을 따로 생성해서 해당 idx값을 사용해 answer에 넣어주어야 한다.

 int idx = 0;
        for(int i =0; i<arr.length; i++){
            if(min == arr[i]) continue;
            answer[idx++] = arr[i];
        }

이렇게 하면, for문이 실행될때마다 1씩 더해지므로 런타임에러가 나지 않는다.

 

 

class Solution {
    public int[] solution(int[] arr) {
        
        if(arr.length == 1) {
            int[] answer = {-1};
            return answer;
        }
        
        int [] answer = new int[arr.length-1];
        
        int min = arr[0];
        
        for(int i =0; i<arr.length; i++){
           if(min > arr[i]){
               min = arr[i];
           } 
        }
        
        int idx = 0;
        for(int i =0; i<arr.length; i++){
            if(min == arr[i]) continue;
            answer[idx++] = arr[i];
        }
   
        return answer;
    }
}