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

---

• 내 풀이

import java.util.*;
class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {};
        
        // arr의 크기가 1이면 비교할 값이 없기 때문에 -1 return
        if(arr.length == 1){
            answer = new int[1];
            answer[0] = -1;
        }else {
            List<Integer> check = new ArrayList<>();
            // 가장 작은 수를 제거하기위해 배열값 -1
            // 가장 작은 같은 작은 수가 여러개 일 수도 있는데 글에는 그런 내용이 우선 없음
            answer = new int[arr.length-1];

            for (int a : arr){
                check.add(a);
            }
            // 오름차순으로 한번 정렬해주고 다시 내림차순으로 변경한다
            Collections.sort(check);
            Collections.reverse(check);

            for (int i = 0; i < answer.length; i++) {
                answer[i] = check.get(i);
            }
        }
        
        return answer;
    }
}

테스트는 통과하였으나 제출 시 올 실패

질문하기를 보니 다들 비슷한 상황이더라 배열의 순서를 건들이지 않고 가장 작은 값만 제거해야하는 상황

문제 좀 똑바로 내줬으면....-_-;;

sort는 오름차순이 필요한 경우가 아니면 최대한 지양하는 방향으로 개발습관을 들이자

 

 

import java.util.*;
class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {};
        
        // 제일 작은 수의 index를 구하기 위한 변수
        int index = 0;
        if(arr.length == 1){
            answer = new int[1];
            answer[0] = -1;
        }else {
            List<Integer> check = new ArrayList<>();
            // arr 배열에 있는 값을 비교하여 제일 작은 값을 구한다
            for (int i = 0; i < arr.length; i++) {
                if (arr[0] > arr[i]){
                    arr[0] = arr[i];
                    index = i;
                }
                check.add(arr[i]);
            }
            // list에 담은 값에서 작은 수의 index만 지워준다
            check.remove(index);

            answer = new int[check.size()];
            for (int i = 0; i < check.size(); i++) {
                answer[i] = check.get(i);
            }
        }
        
        return answer;
    }
}

문제에 문제가 많아서 코드도 문제가 많음

딱 통과하기만 위한 코드...실무에서 사용하기에는 변수가 너무 많음

 

• 다른 사람 풀이

class Solution {
  public int[] solution(int[] arr) {
      if(arr.length == 1){
          int[] answer = {-1};
          return answer;
      }

      int[] answer = new int[arr.length-1];
      int minIndex=0;

      for(int i=0;i<arr.length;i++){
          if(arr[minIndex]>arr[i]){
              minIndex = i;
          }
      }
      for(int i=minIndex+1;i<arr.length;i++){
          arr[i-1] = arr[i];
      }
      for(int i=0;i<answer.length;i++){
          answer[i] = arr[i];
      }
      return answer;
  }
}