[프로그래머스] #15 제일 작은 수 제거하기 (java)

https://programmers.co.kr/learn/courses/30/lessons/12935

 

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

문제 설명

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

 

 

import java.util.*;
class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {};
        if(arr.length == 1) {
            return new int[]{-1};
        }
        else{
        ArrayList<Integer> list1 = new ArrayList<Integer>();
        ArrayList<Integer> list2 = new ArrayList<Integer>();
        for(int i=0; i<arr.length; i++){
            list1.add(arr[i]);
            list2.add(arr[i]);
        }
        Collections.sort(list1); // 오름차순 정렬
        int min = list1.get(0); //확인용
        list2.remove(list1.get(0)); //list2.remove(min)으로 하면 인덱스로 지워버려서 에러
        answer = new int[list2.size()];
        for(int i=0; i<list2.size(); i++){
           answer[i] = list2.get(i);
        }
        return answer;}
    }
}

 

코드설명은 내일 퇴근하고 쓰겠음

 

import java.util.*;
class Solution {
    public int[] solution(int[] arr) {
        int size = arr.length; //answer 길이
        int[] answer = {};
        int[] copy = new int[arr.length];
        ArrayList<Integer> list = new ArrayList<Integer>();
        for(int i=0; i<arr.length; i++){
            copy[i] = arr[i];
        }
        Arrays.sort(copy);
        int min = copy[0]; //최소값 
        
        for(int i=0; i<arr.length; i++){

            if(arr.length == 1){
                answer = new int[1]; //초기화
                answer[0] = -1;
                return answer;
           }
            if(arr[i] != copy[0] && arr.length != 1){
                list.add(arr[i]);
            }
        }
        
        answer = new int[size-1];
        for(int i=0; i<list.size(); i++){
            answer[i] = list.get(i);
        }
        return answer;
    }
}