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

smi·2023년 2월 2일
0

📚 문제 정의

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

💡 내 코드

class Solution {
    public int[] solution(int[] arr) {
        if(arr.length == 1) {
            int[] answer = { -1 };
            return answer;
        }
        else {
            int[] answer = new int[arr.length - 1];
            int min = 100; int j = 0;

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

아니 이거 외않되? 아직도 모르겠음 ..


💡 코드

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]; int index = 0;
        
        for(int i = 1; i < arr.length; i++){
            min = Math.min(min, arr[i]);
        }
        
        for(int i = 0; i < arr.length; i++){
            if(arr[i] == min) continue;
            answer[index++] = arr[i];
        }
        
        return answer;
    }
}

내 코드 좀 손보다가 test 13, 15번에서 런타임에러가 난 적 있는데 코드에서 런타임 에러난 부분인 최소값 찾기를 여기선 Math.min으로 처리해서 시간이 오래 안걸리도록 잘한 듯하다 ..

profile
공부한 거 올려요 :)

0개의 댓글