코딩 테스트 풀이 3 - 나누어 떨어지는 숫자 배열

✔ 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12910?language=java

💡 접근 방법

주어진 정수 배열의 원소들이 Divisor 에 의해 나누어 떨어지는 지 검사하기 위해서 % 연산자를 써서 나머지 값이 0인지 확인하는 방식으로 접근하였다.

⭐ 코드

import java.util.LinkedList;
import java.util.Arrays;

class Solution 
{
    public int[] solution(int[] arr, int divisor) 
    {
        LinkedList<Integer> list = new LinkedList<>();
        
        for (int element : arr)
        {
            int leftOver = element % divisor;
            if (leftOver == 0)
            {
                list.push(element);
            }
        }
        
        if (list.isEmpty())
        {
            int[] answer = {-1};
            return answer;
        }
        
        int[] answer = new int[list.size()];
        for(int i = 0; i < list.size(); i++)
            answer[i] = list.get(i);
        
        Arrays.sort(answer);

        return answer;
    }
}