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

정선모·2022년 1월 20일
0

프로그래머스

목록 보기
27/91

문제설명 :
정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.

제한조건 :

  • arr은 길이 1 이상인 배열입니다.
  • 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.
  • 최소값인 min을 가진 변수를 선언하고 보관하는게 포인트인 문제였습니다. 해당 알고리즘을 단번에 떠올리지 못해 한참동안 고생했습니다. 이후에는 조건문 및 반복문을 통해 해결하였습니다.

    class Solution {
        public int[] solution(int[] arr) {
            int[] answer = {};
            int count = 0;
            // answer 배열의 길이가 arr 배열의 길이보다 짧은 경우가 발생하기에
            // 따로 증가시키기 위한 변수를 선언한다.
            
            int min = arr[0];
            // 해당 초기값 선언시에 정수 0으로 선언하면, 테스트 케이스에서
            // 실패한다. 0이 가장 작은 값이기 때문에
            // 필터링 할 배열의 첫번째 값을 가지고 와서 해당 값으로 조건문을 통과하는 것이다.
            
            if(arr.length == 1){
                // arr의 길이가 1인 경우 작은수를 빼고 빈배열이 출력되는 경우이다.
                answer = new int [1];
                answer[0] = -1;
            }else{
                
                for(int i=0; i<arr.length; i++){
                    if(min > arr[i]){
                        // min(초기값 arr[0]의 값)보다 arr[i]가 작은경우
                        min = arr[i];
                        // min을 arr[i]로 갱신한다.
                    }
                }
                answer = new int [arr.length-1];
                // answer는 arr의 길이가 1인 경우를 제외하곤 항상 1보다 작다.
                
                for(int i=0; i<arr.length; i++){
                    if(arr[i] != min){
                        // arr[i]의 값이 최소값인 min과 같이 않을경우
                        answer[count++] = arr[i];
                        // answer배열에 순차적으로 입력한다.
                    }
                }
            }
            return answer;
        }
    }

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

    풀이에 도움이 된 링크
    https://velog.io/@dkfma3323/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4%EC%A0%9C%EC%9D%BC-%EC%9E%91%EC%9D%80-%EC%88%98-%EC%A0%9C%EA%B1%B0%ED%95%98%EA%B8%B0-Java

    profile
    개발자가 되어가는 비전공자

    0개의 댓글