본문 바로가기
알고리즘/문제 풀이 (출처: 프로그래머스)

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

by 이민우 2020. 4. 20.
728x90
반응형

출처 : https://programmers.co.kr/learn/courses/30/lessons/12935#

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 설명

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

제한 조건

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

입출력 예

arrreturn

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

 

내가 쓴 정답

import java.util.*;

class Solution {
  public int[] solution(int[] arr) {
      int[] answer = new int[1]; answer[0] = -1;
      if(arr.length==1) return answer;
      
      ArrayList<Integer> numArr = new ArrayList();
      for(int i=0; i<arr.length; i++) numArr.add(arr[i]);
      
      int minLoc = numArr.indexOf(Collections.min(numArr));
      answer = new int[arr.length-1];
      int j = 0;
      for(int i=0; i<arr.length-1; i++) {
          if(j!=minLoc) answer[i] = arr[j];
          else i--;
          j++;
      }
      
      return answer;
  }
}
728x90
반응형