알고리즘
[프로그래머스] 나누어 떨어지는 숫자 배열
muerha
2024. 11. 9. 22:32

나의 풀이
import java.util.*;
class Solution {
public int[] solution(int[] arr, int divisor) {
int count = 0;
int number = 0;
for(int i = 0; i < arr.length; i++){
if(arr[i] % divisor == 0){
count++;
}
}
if(count == 0){
int[] answer = {-1};
return answer;
}
int[] answer = new int[count];
for(int i = 0; i < arr.length; i++){
if(arr[i] % divisor == 0){
answer[number] = arr[i];
number++;
}
}
Arrays.sort(answer);
return answer;
}
}
배열에 바로 값을 추가하려면 배열의 크기를 미리 알고 있어야 한다..
조건을 만족하는 값의 개수를 미리 계산한 하고 그 크기로 배열을 생성