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

🔺 문제

프로그래머스

🔺 코드 (틀림)

import java.util.*;

class Solution {
    public int[] solution(int[] arr) {
        
        int[] answer;
        
        if(arr.length == 1) {
            answer = new int[]{-1};
            
        } else {
            // int 배열 내림차순 정렬
            // : Integer 타입 배열로 변경해야 함.
            Integer[] realArr =  Arrays.stream(arr).boxed().toArray(Integer[]::new);
            Arrays.sort(realArr, Collections.reverseOrder());
            
            answer = new int[arr.length - 1];        
        
            for(int i=0 ; i < answer.length ; i++) {
                answer[i] = realArr[i];
            }
        }
        
        
        return answer;
    }
}

int배열은 내림차순 정렬할 때 Collections.reverseOrder()가 안 된다고 해서,

블로그 글을 참고해서 Integer 배열로 바꿔줬는데..!

Integer[] realArr = Arrays.stream(arr).boxed().toArray(Integer::newValue);
Arrays.sort(realArr, Collections.reverseOrder());

(참고)

[JAVA] int, String 배열의 오름차순, 내림차순 정렬

 

왜 안 될까 싶어서 질문하기를 보았고...

정렬하라는 얘기가 없었어서 틀렸다고 한다..

 

 

---

그래서 이것저것 고민하다가 다른 분 코드를 보기로 했다,,,ㅠ

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

import java.util.*;

class Solution {
    public int[] solution(int[] arr) {
        // 배열 길이가 1인 경우
        if(arr.length == 1) {
            int[] answer = {-1};
            return answer;
        }
        
        // 그게 아닌 경우
        int[] answer = new int[arr.length - 1];
        int min = arr[0];
        for(int i : arr) {
            min = Math.min(min, i);
        }
        
        
        int idx = 0;
        
        for(int i=0 ; i < arr.length ; i++) {
            if(arr[i] == min) {
                continue;
            }
            
            answer[idx++] = arr[i];
        }
        
        return answer;
    }
}

나는 19-27번째 줄을 잘 생각하지 못 했다....

첨에 리스트로 해버릴까,, 했었는디,,, 암튼,,,

저 idx를 사용한 이유는 가장 작은 수가 여러개일 수도 있기 때문이라고,,,!

i를 넣으면 안 되는걸까?하고 넣어봤는데 실패한다.

 

아무튼 만만하게 생각했는데 생각보다 시간이 넘 오래걸려서 당황스럽지만... 그래도 해결,,,

---

다른 분들 풀이도 보다가 개인적으로 원하던 코드들을 찾았다

프로그래머스

import java.util.*;
import java.util.stream.Collectors;

class Solution {
    public int[] solution(int[] arr) {
        List<Integer> list = Arrays.stream(arr).boxed().collect(Collectors.toList());
        Arrays.sort(arr);
        list.remove(list.indexOf(arr[0]));
        if (list.size() <= 0) return new int[]{-1};
        return list.stream().mapToInt(i->i).toArray();
    }
}

stream 조금만 이해하니까 이제 저 정도는 알겠다.

그리고 내가 리스트 써야지- 하고 생각만 하던 리스트 방식을 활용하셨다!!!

 

내가 놓친 부분이 뭐였냐 하면!

리스트를 썼을 때, 그 최소값이 들어있는 인덱스 값을 리스트에서 remove해주면 되는 부분이었다,,,!!!  

 

import java.util.*;

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

    if (arr.length == 1) {
      answer = new int[]{-1};
    } else {
      List<Integer> list = new ArrayList<>();
      
      for (int a : arr)
        list.add(a);
        
      list.remove(Collections.min(list));
      answer = new int[arr.length - 1];
      for (int i = 0; i < list.size(); i++)
        answer[i] = list.get(i);
    }
    return answer;
  }
}

여기서는 배열 내의 최솟값을 찾을 때 Collections.min(list)를 활용하셨다.. 멋지다

---

(참고)

✔ 컬렉션 최소값 최대값 구하기

[Java]컬렉션(Collection) 최소값 최대값 구하기

[Java] 최소/최대 원소 구하기 (Loop/Collections/Stream)