[Java&알고리즘] 제일 작은 수 제거하기 (Level 1)

 

프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다.

 

저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에

최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다.

 

많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다.

 

 

 

 

 

 

 

 

환경

언어 : 자바

단계 : 레벨 1단계 (입문자용)

정답률 : 84%

 

 

 

 

 

 

제목 

 

제일 작은 수 제거하기

 

 

 

 

 

 

문제 설명 및 코드

 

 

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

 

 

 

 

제한 조건

 

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

 

 

 

 

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

 

 

 

 

 

 

 

 

입출력 예

 

 

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

 

 

 

 

 

 

반응형

 

 

 

 

 

 

 

 

문제 정답 코드

 

 

import java.util.*;
 
class Solution {
    public int[] solution(int[] arr) {
        
        int[] answer = {0};
        List<Integer> intArr = new ArrayList<Integer>();
 
        if(arr.length > 1){
            for(int a=0; a<arr.length; a++){
                for(int s=0; s<arr.length; s++){
                    if(arr[a] > arr[s]){
                        intArr.add(arr[a]);
                        break;
                    }
                }
            }
            
            answer = new int[intArr.size()];
            
            for(int d=0; d<intArr.size(); d++){
                answer[d] = intArr.get(d);
            }
 
        }else{
            answer[0] = -1;
        }        
        
        return answer;
    }
}

 

배열을 이용한 풀이방식입니다.

 

길이가 1보다 작으면 -1 이고 아니라면 로직을 타게 해줍니다.

 

이중 반복문으로 큰 숫자들을 intArr 배열 변수에 담아주고 

 

answer에 다시 담아주는 방법으로 만들어 보았습니다.

 

 

 

 

 

 

 

 

 

 

다른사람 풀이

 

 

import java.util.Arrays;
import java.util.stream.Stream;
import java.util.List;
import java.util.ArrayList;
 
class Solution {
  public int[] solution(int[] arr) {
      if (arr.length <= 1) return new int[]{ -1 };
      int min = Arrays.stream(arr).min().getAsInt();
      return Arrays.stream(arr).filter(i -> i != min).toArray();
  }
}

 

스트림으로 해결한 방식입니다.

 

역시 길이가 1이하면 -1을 반환하게 하였고

 

제일 작은 수를 min 변수에 담은 다음

 

스트림 필터로 작은수가 아니면 배열에 담도록 설정하였습니다.

 

스트림 코드는 간결하고 좋긴 하지만 버전 문제와 속도 문제를 고려하여 코드를 만드셔야 합니다.

 

 

 

 

 

 

 

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;
  }
}
 

 

또 하나는 반복문 형식의 코드입니다.

 

길이가 1이라면 -1값을 반환하였고

 

answer에 arr 길이의 -1값을 선언해줍니다.

 

arr의 길이만큼 반복하면서 minIndex의 변수에 가장 작은 수의 인덱스 값을 넣어줍니다.

 

두번째 반복문에서 작은 수를 뒤로 보내줘서 걸러준 다음

 

마지막 반복문에서 answer 배열에 넣어주기만하면 됩니다.