알고리즘
JAVA 프로그래머스 - 나누어 떨어지는 숫자 배열
장진혁
2023. 2. 19. 12:19
문제설명
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] |
문제 풀이
먼저 주어진 4개의 숫자에서 나우어 떨어지는 숫자의 개수를 알아내고
나누어 떨어지는 값이 없다면 -1로 리턴하고
리턴하는 배열의 개수는 위에서 알아낸 숫자의 길이로 선언하고
나누어 떨어지는 숫자만 배열에 담아 리턴했따.
import java.util.Arrays;
public class ex14 { // 나누어 떨어지는 숫자 배열
public static void main(String[] args) {
int[] arr = {5, 9, 7, 10};
int divisor = 5;
int count = 0;
Arrays.sort(arr);
for (int i = 0; i < arr.length; i++) {
if (arr[i] % divisor == 0) {
count++;
}
}
if (count == 0) {
int[] answer1 = {-1};
System.out.println(answer1);
}
int[] answer = new int[count];
int answer_count = 0;
for (int i = 0; i < arr.length; i++) {
if (arr[i] % divisor == 0) {
answer[answer_count] = arr[i];
answer_count++;
}
}
System.out.println(Arrays.toString(answer));
}
}