0418 제일 작은 수 제거하기

xodus·2022년 4월 23일
0

codingTest

목록 보기
16/24

문제 설명

_정수를 저장한 배열, 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) {
        int[] answer = {};
        return answer;
    }
}

정답코드

class Solution {
    public int[] solution(int[] arr) {
        int[] answer = new int[arr.length-1];// 제일 작은 수를 제외한 arr 배열 값 저장
        
        int[] a = {-1}; //배열 길이가 1일 경우
        if(arr.length == 1){
            return a;
        }
        
        int min = arr[0]; //최소값 구하기 min 초기화
        for(int i = 0; i<arr.length; i++){
            if(min>arr[i]) {
                min = arr[i];
            }
        }
        
        int cnt = 0;
        
        for(int i = 0; i<arr.length; i++){
            if(arr[i] == min){ // 작은수와 일치하면 continue 아닐경우 answer에 담기
                continue;
            }
            answer[cnt] = arr[i];
            cnt++;
        }
        
        return answer;
    }
}

문제풀이

먼저 작은 수를 제외한 arr배열 값을 저장해준 뒤에 배열의 길이가 1일 경우에 -1을 리턴하도록 해주었고, for문을 돌려 arr.length 만큼 비교후 min에 넣어주었다. for문을 한개 더 돌려서 arr[i]와 min이 같을경우 continue를 하고 아닐경우에 answer에 담아서 ++을 시켜주는 방법으로 작성했다.

0개의 댓글