[프로그래머스] 나누어 떨어지는 숫자 배열 문제 풀이(Java)

✔ 문제 설명

array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.

✔ 제한사항

1. arr은 자연수를 담은 배열입니다.
2. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
3. divisor는 자연수입니다.
4. array는 길이 1 이상인 배열입니다.

💬 내 풀이

import java.util.*;

class Solution {
    public int[] solution(int[] arr, int divisor) {
        Arrays.sort(arr);
        
        ArrayList<Integer> temp = new ArrayList<Integer>();
        
        //나누어 떨어지는 숫자가 있을 경우
        for(int i=0; i<arr.length; i++){
            if(arr[i]%divisor==0){
                temp.add(arr[i]);
            }
        }
        
        //나누어 떨어지는 숫자가 없을 경우
        if(temp.isEmpty()){
            temp.add(-1);
        }
        
        //ArrayList를 int 배열로 변환
        int[] answer=new int[temp.size()];
        for(int i=0; i<answer.length; i++){
            answer[i]=temp.get(i);
        }
        
        return answer;
    }
}

• 주어진 배열을 오름차순으로 정렬한다.
• 나누어 떨어지는 수 배열의 길이는 가변적이다.
  → ArrayList 활용
• arr 배열을 for문을 돌려 나누어 떨어지는 수를 temp 배열에 넣는다.
  나누어 떨어지는 수가 없는 경우는 -1을 temp 배열에 넣는다.
• ★ ArrayList를 int 배열로 변환해서 반환해주어야 한다. ★
  (이 부분을 생각하지 못해 오류가 났었다..)