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

screen

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

posts

알고리즘

시리즈 톺아보기

프로그래머스

프로그래머스

Table of Contents

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}

📆 작성일

2021-12-16 Thu 20:26:55

📚 카테고리

알고리즘알고리즘

🏷️ 태그

프로그래머스

알고리즘

JAVA(자바)

Level 1