[JAVA] Lv.1 없는 숫자 더하기

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

프로그래머스

 

 

풀이

원소 삭제에 용이한 List를 사용했습니다

 

1. List에 배열 arr의 모든 원소를 삽입한다

2. 배열 arr를 오름차순으로 정렬하여 최솟값을 찾는다

3. remove 함수를 이용하여 최솟값을 삭제한다

4. 리스트를 배열로 변환하여 반환한다

import java.util.*;

class Solution {
    public int[] solution(int[] arr) {
        
        //배열 길이가 1일 때
        if (arr.length == 1) {
            return new int[]{-1};
        }
        
        //배열 길이가 2 이상일 때
        List<Integer> list = new ArrayList<>();
        for (int i : arr) list.add(i);
        
        Arrays.sort(arr);
        list.remove(Integer.valueOf(arr[0])); //리스트에서 최솟값 삭제
        
        int[] answer = new int[list.size()];
        for (int i = 0; i < list.size(); i++)
            answer[i] = list.get(i); //리스트를 배열로
    
        return answer;
    }
}