• 제일 작은 수 제거하기
문제 설명

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

 

1. 핵심 아이디어

 

    > 배열의 원소를 제거할 수 있는가? 특정 값을 발견하면 원소를 하나씩 앞으로 당김 그리고 마지막에 -1 삽입

    > 반복문을 돌며 answer 배열에 원소를 삽입하다가, -1을 발견(마지막 인덱스)하면 break;

    > 결론적으로 answer에는 arr보다 길이가 1이 작고, 제일 작은 수가 포함되어 있지 않는 배열이 담김

 

2. 풀이

 

class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {};
        int len = arr.length;
        if(len>1){
            int min = arr[0];
            for(int i=1;i<len;i++){                
                if(min>arr[i]) min = arr[i];
            }
            deleteMinValue(arr, min);
            answer = new int[len-1];
            for(int j=0;j<len-1;j++){
                if(arr[j]==-1) break; // arr값이 -1인경우 (마지막 인덱스) 브레이크;
                answer[j] = arr[j];
            }
        }else if(len==1) {
            answer = new int[1]; // answer의 초기값이 {} 이기 때문에 반드시 크기를 정한 배열을 생성해줘야함
            answer[0] = -1;
        }
        
        return answer;
    }
    void deleteMinValue(int[] arr, int value){
        int valueIndex = -1;
        for (int i = 0; i < arr.length; i++) {
          if (arr[i] == value) {
            valueIndex = i;
            break;
          }
        }
        if (valueIndex == -1) {
            return;
        }
        for (int i = valueIndex+ 1; i < arr.length; i++) {
          arr[i - 1] = arr[i];
        }
        arr[arr.length-1] = -1; // 4,3,2,-1 or 4,2,1,-1 처럼 끝에 -1을 insert
    } 
}

+ Recent posts