📌 문제

Lv1. 나누어 떨어지는 숫자 배열

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

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

✔️ 제한사항

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

✏️ 입출력

1. 입출력 예#1 : arr의 원소 중 5로 나누어 떨어지는 원소는 5와 10입니다. 따라서 [5, 10]을 리턴합니다.
   
   
2. 입출력 예#2 : arr의 모든 원소는 1으로 나누어 떨어집니다. 원소를 오름차순으로 정렬해 [1, 2, 3, 36]을 리턴합니다.
   
   
3. 입출력 예#3 : 3, 2, 6은 10으로 나누어 떨어지지 않습니다. 나누어 떨어지는 원소가 없으므로 [-1]을 리턴합니다.

💡 코드

✅ 원래 int 타입 배열을 반환하는 메서드가 기본값이였는데, 나누어 떨어지는 값이 몇 개인지 모르므로 배열을 섣불리 선언할 수 없어 크기 선언을 하지 않아도 되는 ArrayList를 선언하고 반환 타입을 ArrayList로 바꿔줬다 ㅎㅎ,,

로직 자체는 간단하다. arr[]의 요소만큼 for문을 돌려서 divisor로 나누어 떨어지는 값이면 answer에 넣어주면 된다. 반복을 마치고 나왔을 때 answer의 크기가 0이면 나누어 떨어지는 값이 없었다는 뜻이므로 -1을 넣어준다. answer의 요소들을 오름차순 정렬해야 하므로 Colloections.sort(answer)를 사용했다. ArrayList는 배열이 아닌 컬렉션이므로 Arrays.sort()를 사용하면 에러가 발생한다!

import java.util.*;
class Solution {
    public ArrayList solution(int[] arr, int divisor) {
        
        ArrayList<Integer> answer = new ArrayList<>();
        
        for(int i=0;i<arr.length;i++) {
            if(arr[i] % divisor == 0) answer.add(arr[i]);
        }
        if(answer.size() == 0) answer.add(-1);
        
        Collections.sort(answer);
        return answer;
    }
}

✅ 물론 반환 타입을 바꾸지 않는 방법으로도 풀어봤다 ^^,,

ArrayList를 선언하여 요소들을 추가하는 것 까지는 위와 동일하고, 이후 크기가 list의 크기와 동일한 배열 answer[]를 선언하여 list의 요소들을 하나씩 꺼내서 넣어준 후 Arrays.sort(answer)을 통해 오름차순 정렬을 수행하였다.

import java.util.*;
class Solution {
    public int[] solution(int[] arr, int divisor) {
        
        ArrayList<Integer> list = new ArrayList<>();
        
        for(int i=0;i<arr.length;i++) {
            if(arr[i] % divisor == 0) list.add(arr[i]);
        }
        if(list.size() == 0) list.add(-1);
        
        int[] answer = new int[list.size()];
        for(int i=0;i<answer.length;i++) {
            answer[i] = list.get(i);
        }
        
        Arrays.sort(answer);
        return answer;
    }
}