알고리즘/JAVA

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

야아옹 2020. 10. 21. 14:21

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

 

제한조건 

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

풀이 : 빠르게!

package com.company;

import java.util.Arrays;
public class MostLowerNumDelete {

    static int[] arr = {1,5,7,3,2,6};
    public static void main(String[] args)
    {
        for (int item: solution(arr)) {
            System.out.println(item);
        }

    }
    public static int[] solution(int[] arr) {
        int[] answer = {};

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

        int value = Arrays.stream(arr).min().getAsInt();
        answer = Arrays.stream(arr).filter(x -> x != value).toArray();
        return answer;
    }
}

 

풀이2 : 배열 비교! List 안에 한번에 넣는 방법이없나..찾아보는중이다..

public static int[] solution(int[] arr) {
        int[] answer = {};
        List<Integer> b = new ArrayList<>();
        List<Integer> c = new ArrayList<>();

        for (int i = 0; i < arr.length; i++)
        {
            b.add(arr[i]);
            c.add(arr[i]);
        }
       Collections.sort(b);
        c.remove(b.get(0));

        return c.stream().mapToInt(Integer::intValue).toArray();
}