본문 바로가기

Algorithm/Programmers

제일 작은 수 제거하기

문제 설명

정수를 저장한 배열, 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[] tempArr  = new int [arr.length];
      System.arraycopy(arr,0,tempArr,0,arr.length);
      
      int[] answer = new int[arr.length];
      if(arr.length == 1){
          answer[0]=-1;
          return answer;
      }else
        answer = new int[arr.length-1];
      
      Arrays.sort(tempArr);
      
      int cnt =0;
      for(int num : arr){
          if(tempArr[0] != num){
              answer[cnt] = num;
              cnt ++;
          }
      }
      return answer;
  }
}

 

'Algorithm > Programmers' 카테고리의 다른 글

최대공약수와 최소공배수  (0) 2020.01.21
짝수와 홀수  (0) 2020.01.21
정수 제곱근 판별  (0) 2020.01.21
정수 내림차순으로 배치하기  (0) 2020.01.21
자릿수 더하기  (0) 2020.01.15