로운's 기술노트

제일 작은 수 제거하기_★☆ 본문

항해99_'22.01~04/알고리즘_java

제일 작은 수 제거하기_★☆

로운's 2022. 1. 20. 01:41

<문제>



<풀이>



<해설>
import java.util.*;

class Solution {
    public int[] solution(int[] arr) {
        ArrayList<Integer> tempList = new ArrayList<>();
        int min = Integer.MAX_VALUE;  // 1. 먼저 int min을 int의 최대값(214,748,647)으로 설정
        
        for(int i = 0; i < arr.length; i++){  
            if(arr[i] <= min) min = arr[i];  // 2. arr배열이 min보다 작거나 같다면 i만큼 반복(최소값 추출)
        }
        
        
        for(int i = 0; i < arr.length; i++){
            if(arr[i] != min) tempList.add(arr[i]);  // 3. 최소값을 제외하고 tempList에 추가
        }
        
        if(tempList.size() == 0) return new int[]{-1};  // 4. tempList의 요소가 0이라면 [-1]을 return

        int[] answer = new int[tempList.size()];
        for(int i=0; i < tempList.size(); i++){
            answer[i] = tempList.get(i);  // 5. tempList의 요소를 answer에 넣어 return
        }
        return answer;
    }
}

'항해99_'22.01~04 > 알고리즘_java' 카테고리의 다른 글

자릿수 더하기_★☆  (0) 2022.01.21
나누어 떨어지는 숫자 배열_★☆  (0) 2022.01.21
서울에서 김서방 찾기_★☆  (0) 2022.01.17
2016년_★☆  (0) 2022.01.17
행렬의 덧셈_★  (0) 2022.01.17
Comments