본문 바로가기

코딩테스트/프로그래머스

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

728x90
반응형

 문제 설명

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

 

 제한사항

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

 

 입출력 예

arr return
[4,3,2,1] [4,3,2]
[10] [-1]

 


나의 풀이
import java.util.*;

class Solution {
    public int[] solution(int[] arr) {
        int[] answer = new int[1];
        int[] copy = new int[arr.length];
        
        for(int i=0; i<arr.length; i++) {
            copy[i] = arr[i];
        }
        
        if(arr.length > 1) {
            answer = new int[arr.length-1];
            int cnt = 0;
            
            Arrays.sort(copy);
            
            int result = copy[0];
            
            for(int temp : arr) {
                if(result != temp) {
                    answer[cnt++] = temp;
                }
            }
        } else {
            answer[0] = -1;
        }
        
        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;
  }
}
728x90
반응형