/favicon.ico

itcode.dev

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

2021-12-16 (목) 20:26:55
https://user-images.githubusercontent.com/50317129/145976356-6b5d1430-31c0-4c34-829e-6be8f747ab19.png
프로그래머스

시리즈 모아보기

프로그래머스

38 / 78
랭크사용 언어
Level 1

JAVA

🔗

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

  • arr은 자연수를 담은 배열입니다.
  • 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
  • divisor는 자연수입니다.
  • array는 길이 1 이상인 배열입니다.
arrdivisorreturn
{ 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
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();
    }
}

Tags

# 프로그래머스
# 알고리즘
# JAVA(자바)
# Level 1