나누어 떨어지는 숫자 배열

---

🔗 🔗 나누어 떨어지는 숫자 배열

문제 설명

---

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

제한사항

---

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

입출력 예

---

입출력 예 설명

---

입출력 예#1

arr의 원소 중 5로 나누어 떨어지는 원소는 5와 10입니다. 따라서 [5, 10]을 리턴합니다.

입출력 예#2

arr의 모든 원소는 1으로 나누어 떨어집니다. 원소를 오름차순으로 정렬해 [1, 2, 3, 36]을 리턴합니다.

입출력 예#3

3, 2, 6은 10으로 나누어 떨어지지 않습니다. 나누어 떨어지는 원소가 없으므로 [-1]을 리턴합니다.

풀이

---

arr의 요소 중 divisor으로 나누어 떨어지는 수들을 오름차순으로 정렬하여 반환한다.

arr의 어떤 수가 divisor에 나누어 떨어질지 알 수 없으므로, 가변 배열 ArrayList를 선언하여, 해당하는 값을 담는다.

for문을 돌며 arr의 요소를 divisor으로 나눠보며 완전히 나누어 떨어질 경우, ArrayList에 담는다. 이후 정렬 후 반환한다.

코드

---

JAVA
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
import java.util.ArrayList;

/**
 * 나누어 떨어지는 숫자 배열 클래스
 *
 * @author RWB
 * @since 2021.12.13 Mon 14:08:59
 */
class Solution
{
	/**
	 * 해답 반환 메서드
	 *
	 * @param arr: [int[]] 자연수 배열
	 * @param divisor: [int] 나눌 수
	 *
	 * @return [int[]] 해답
	 */
	public int[] solution(int[] arr, int divisor)
	{
		ArrayList<Integer> list = new ArrayList<>();
		
		for (int item : arr)
		{
			// 나누어 떨어질 경우
			if (item % divisor == 0)
			{
				list.add(item);
			}
		}
		
		// 나누어 떨어진 수가 하나도 없을 경우
		if (list.isEmpty())
		{
			list.add(-1);
		}
		
		return list.stream().sorted().mapToInt(Integer::intValue).toArray();
	}
}