[프로그래머스] 나누어 떨어지는 숫자 배열

🖊️문제

array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.

divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.

 

 

🖊️문제 풀이

import java.util.*;

class Solution {
    public int[] solution(int[] arr, int divisor) {
        ArrayList<Integer> list = new ArrayList<>();
        for(int i : arr){
            if(i%divisor==0) {
                list.add(i);
            }
        }
        if(list.isEmpty()){
            list.add(-1);
        }
        list.sort(Comparator.naturalOrder());
        int[] answer = list.stream().mapToInt(Integer::intValue).toArray();

        return answer;
    }
}

(그닥 효율적이지 못한 코드라서 좀 더 효율적인 코드를 생각해봐야할 것 같음)