본문 바로가기

Coding Test/프로그래머스 연습

제일 작은 수 제거하기

문제 설명
정수를 저장한 배열, 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) {
        if (arr.length <= 1) {
            return new int[]{-1};
        }
        
        int min = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] < min) {
                min = arr[i];
            }
        }
        
        int[] answer = new int[arr.length - 1];
        int index = 0;
        for (int num : arr) {
            if (num != min) {
                answer[index++] = num;
            }
        }
        
        return answer;
    }
}

 

원래 나는 배열을 돌면서 인덱스 i와 i+1번째를 비교하며 대소비교만 하여 바로 배열에 넣었다.

그렇게 하니까 인접한  배열만 비교가 되고 전체적인 최소값을 찾을 수 없었다.

 

배열 돌면서 최소값 int를 지정하여 찾은다음

 

for문으로 최소값을 제외한 나머지만 넣는 조건식을 넣어서 index++하며 배열 넣기....

 

최소/최대 문제는 그냥 변수 선언하는게 나을듯.

'Coding Test > 프로그래머스 연습' 카테고리의 다른 글

[SQL] 가장 큰 물고기 10마리 구하기  (1) 2024.09.25
[SQL] 아픈 동물 찾기  (1) 2024.09.25
하샤드 수  (0) 2024.09.20
자연수 뒤집어 배열로 만들기  (0) 2024.09.20
문자열 내 p와 y의 개수  (0) 2024.09.20