𝝅번째 알파카의 개발 낙서장

screen

[프로그래머스 / JAVA] Level 1 나누어 떨어지는 숫자 배열 (12910)

posts

알고리즘

시리즈 톺아보기

프로그래머스

프로그래머스
count

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

랭크 사용 언어
Level 1 JAVA

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

문제 설명 🔗

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

제한사항 🔗

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

입출력 예 🔗

arr divisor return
{ 5, 9, 7, 10 } 5 { 5, 10 }
{ 2, 36, 1, 3 } 1 { 1, 2, 3, 36 }
{ 3, 2, 6 } 10 { -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

0import java.util.ArrayList;
1
2/**
3 * 나누어 떨어지는 숫자 배열 클래스
4 *
5 * @author RWB
6 * @since 2021.12.13 Mon 14:08:59
7 */
8class Solution
9{
10 /**
11 * 해답 반환 메서드
12 *
13 * @param arr: [int[]] 자연수 배열
14 * @param divisor: [int] 나눌 수
15 *
16 * @return [int[]] 해답
17 */
18 public int[] solution(int[] arr, int divisor)
19 {
20 ArrayList<Integer> list = new ArrayList<>();
21
22 for (int item : arr)
23 {
24 // 나누어 떨어질 경우
25 if (item % divisor == 0)
26 {
27 list.add(item);
28 }
29 }
30
31 // 나누어 떨어진 수가 하나도 없을 경우
32 if (list.isEmpty())
33 {
34 list.add(-1);
35 }
36
37 return list.stream().sorted().mapToInt(Integer::intValue).toArray();
38 }
39}