[알고리즘] 나누어 떨어지는 숫자 배열

짱미소 2022. 3. 10. 00:12

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

코딩테스트 연습 - 나누어 떨어지는 숫자 배열

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

programmers.co.kr

import java.util.*; 

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