Algorithms/- 프로그래머스

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

자굿 2022. 2. 10. 22:09
 

코딩테스트 연습 - 제일 작은 수 제거하기

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

programmers.co.kr

 

정답(Solution)

class Solution {
    public int[] solution(int[] arr) {

        if(arr.length == 1){
            return new int[]{-1};
        }
        int[] answer = new int[arr.length - 1];

        int min = Integer.MAX_VALUE;
        int idx = 0;

        for(int i=0; i<arr.length; i++){
            if(arr[i] < min){
                min = arr[i];
                idx = i;
            }
        }

        int idx2 = 0;
        for(int i=0; i<answer.length; i++){
            if(i == idx){
                idx2++;
            }
            answer[i] = arr[idx2];
            idx2++;
        }

        return answer;
    }
}

 

분석

  • 단순 for문 문제
  • index만 잘 지정해주면 어렵지 않음 문제이다.
반응형