알고리즘 : 프로그래머스 : JAVA : 제일 작은 수 제거하기

2022. 1. 19. 22:37알고리즘/프로그래머스

반응형

<문제>


<코드 & 설명>

class Solution {
    public int[] solution(int[] arr) {
        
        if(arr.length <= 1){    // 배열의 길이가 1일 때  
            int[] answer = {-1};  // 배열이 빈 배열인 경우 -1을 리턴
            return answer;
        }
        
        // 배열의 길이가 1보다 클 때
        // 주어진 배열에서 가장 작은 수를 뺀 길이로 초기화
        int[] answer = new int[arr.length-1];
        
        // 하나의 값을 기준으로 잡는다.
        int min = arr[0];
        
        // Math.min(int, int)함수를 사용하여
        // 제일 작은 수를 구한다.
        for(int i=1; i<arr.length; i++){
            min = Math.min(min,arr[i]);
        }
        
        // 반복문 index용
        int index = 0;
        
        // 가장 작은 수를 제외한 배열 만들어주기
        for(int i=0; i<arr.length; i++){
            // 배열의 값이 가장 작은 수라면
            if(arr[i] == min){
                // continue를 이용하여 배열에 넣어주지 않고 넘어간다.
                continue;
            }
            answer[index++] = arr[i];
        }
        
        return answer;
    }
}

 

문제에서 이미 리턴하는 배열이 빈 배열인 경우 -1을 리턴 하라고 했는데, 길이가 1 이하일 때 빈배열이라고 가정했기 때문에 if(arr.length <= 1)이라는 조건을 사용하여 -1을 리턴해주었고 ,

아닐 경우 전체 반복문을 통해 최소값을 Math.min(int,int) 메소드를 통해 최소 값을 구한 후 새로운 배열에 값을 저장하고 리턴한다.

 

반응형