프로그래머스 나누어 떨어지는 숫자 배열 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/12910

프로그래머스

 

구현을 통해 해당 문제를 해결하였습니다.

먼저 배열을 오름차순으로 정렬 후 divisor로 나누어 떨어지는지 확인하고 List에 넣어주었습니다.

만약 리스트의 사이즈가 0 이라면 -1을 넣어주고 결과 배열에 넣었습니다.

 

import java.util.*;
class Solution {
    private static final int NOT_FOUND = -1;
    public int[] solution(int[] arr, int divisor) {
        int[] answer = {};
        List<Integer> result = new LinkedList<>();
        Arrays.sort(arr);
        for(int num : arr){
            if(num % divisor == 0){
                result.add(num);
            }
        }
        if(result.size() == 0){
            result.add(NOT_FOUND);
        }
        answer = new int[result.size()];
        for(int i = 0 ; i < result.size(); i++){
            answer[i] = result.get(i);
        }
        return answer;
    }
}