[JAVA] 프로그래머스 Lv.1 : 제일 작은 수 제거하기

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요.

단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요.

예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.

 

 

예제:

 

Input:
[4, 3, 2, 1]
Output:
[4, 3, 2]

Input:
[10]
Output:
[-1]

 

제한 조건:

• arr은 길이 1 이상인 배열입니다.
• 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.

 

---

 

Solution #1

class Solution {
    public int[] solution(int[] arr) {
        int length = arr.length;
        int minIndex = 0;

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

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

        for (int i = minIndex + 1; i < length; i++) {
            arr[i - 1] = arr[i];
        }

        for (int i = 0; i < length - 1; i++) {
            answer[i] = arr[i];
        }

        return answer;
    }
}

 

Result #1

 

💡 for 반복문을 세 번 사용하여 문제를 풀었다. 코드가 조금 복잡하지만 실행 시간은 빠르다. 

 

 

---

 

Solution #2

import java.util.Arrays;

class Solution {
    public int[] solution(int[] arr) {
        if (arr.length <= 1) return new int[]{-1};
        int min = Arrays.stream(arr).min().getAsInt();
        return Arrays.stream(arr).filter(i -> i != min).toArray();
    }
}

 

Result #2

 

💡 stream api를 이용하여 코드를 간결하게 할 수 있다. filter() 함수를 통해 조건을 설정한다. 하지만 실행 속도가 느리다는 것이 단점이다.

 

 

 

---

 

More Algorithm!

 

👇👇

 

github.com/ggujangi/ggu.programmers

ggujangi/ggu.programmers

 

 

 

출처 : 프로그래머스