본문 바로가기

제일 작은 수 제거하기

programmers code review/_step1 2021. 8. 13.
728x90

프로그래머스 1단계 Java 제일 작은 수 제거하기 문제입니다.


문제 설명

정수를 저장한 배열, 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]

 

문제 해결 방법

① 배열의 최솟값 임시 저장

② 반환하려는 배열의 크기가 0일 경우 [-1] 배열 반환

③ 최솟값을 제외한 모든 값들을 반환하려는 배열에 대입


더보기
import java.util.Arrays;
class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {};
        int j = 0;
        // ① 배열의 최솟값 임시 저장
        int arrMin = Arrays.stream(arr).min().getAsInt();

        // ② 반환하려는 배열의 크기가 0일 경우 [-1] 배열 반환
        if (arr.length < 2) {
        	return new int[] { -1 };
        }
        else
        	answer = new int[arr.length - 1];

        // ③ 최솟값을 제외한 모든 값들을 반환하려는 배열에 대입
        for (int i = 0; i < arr.length; i++) {
        	if (arr[i] == arrMin) {
        		continue;
        	} else {
        		answer[j] = arr[i];
        		j++;
        	}
        }
        
        return answer;
    }
}

※ Steam 사용시 주의사항

▶ 코드가 간결해질 수는 있으나, 코드를 보는 다른 사람도 Steam에 대해 숙지한 상태이여야만 한다.

▶ 실행속도가 for-loop 형식으로 직접 구하는 방법보다 경우에 따라 현저히 떨어질 수 있다.

 

※ 위 코드는 해결 방법 중 한가지이며 더 효율적인 코드가 있을 수 있습니다.

 

문제 풀어보기 ▶ https://programmers.co.kr/learn/courses/30/lessons/12935?language=java
 

코딩테스트 연습 - 제일 작은 수 제거하기

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

programmers.co.kr

'programmers code review > _step1' 카테고리의 다른 글

정수 내림차순으로 배치하기  (0) 2021.08.13
정수 제곱근 판별  (0) 2021.08.13
짝수와 홀수  (0) 2021.08.13
최대공약수와 최소공배수  (0) 2021.08.11
콜라츠 추측  (0) 2021.08.10

댓글