반응형

1. 문제 설명

- 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요.

- 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요.

- 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.

 

 

2. 제한 조건

- arr은 길이 1 이상인 배열입니다.

- 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. (즉, 중복값이 없다는 뜻)

 

 

3. 입출력 예

 

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

 

 

4. 문제 풀이 코드

class Solution {

    public int[] solution(int[] arr) {
    
        int[] answer = {};
        int small = arr[0];
        
        if( arr.length > 1 ) {
        
            answer = new int[arr.length-1];
            
            for( int i = 1; i < arr.length; i++ ) {
            
                if( small > arr[i] ) {
                
                    small = arr[i];
                    
                }
                
            }
            
            int index = 0;
            
            for( int i = 0; i < arr.length; i++ ) {
            
                if( small != arr[i] ) {
                
                    answer[index++] = arr[i];
                    
                }
                
            }
            
        } else {
        
            answer = new int[1];
            answer[0] = -1;
            
        }
        
        return answer;
        
    }
    
}

 

- 먼저, arr 배열에서 가장 작은 숫자가 무엇인지 찾기 위하여 small 변수를 선언하고, 초기값을 arr[0] 으로 넣었습니다.

- 그리고 arr 의 배열 길이가 1인 경우에는 비교값이 없기 때문에 arr.length 값이 1인 것을 기준으로 구분하여 1과 같거나 작으면 answer에 -1을 넣었습니다.

 

- arr 배열의 길이가 1보다 큰 경우에는 그 배열에서 가장 작은 숫자를 for문을 돌려 찾았습니다.

- 그리고 answer 배열의 크기를 지정한 후, 가장 작은 숫자를 제외한 arr 배열의 모든 값을 answer에 옮겼습니다.

 

 

 


이상으로 프로그래머스 Level 1. 제일 작은 수 제거하기 문제를 JAVA 언어로 풀어보았습니다.


 

반응형