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

⏰ 2021-12-16 (목) 11:26:55

screener
시리즈 모아보기
프로그래머스

38 / 78

Table of Contents

  • 1. 나누어 떨어지는 숫자 배열







나누어 떨어지는 숫자 배열

랭크사용 언어
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();
	}
}

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

읽어주셔서 고마워요!

도움이 되셨다면, 공감이나 댓글을 달아주시는 건 어떤가요?

블로그 운영에 큰 힘이 됩니다.

https://hits.seeyoufarm.com/api/count/incr/badge.svg?count_bg=%23484848&icon=react.svg&icon_color=dodgerblue&title=view&title_bg=%23242424&url=https%3A%2F%2Fblog.itcode.dev%2Fposts%2F2021%2F12%2F16%2Fprogrammers-a0038