알고리즘

[프로그래머스] 나누어 떨어지는 숫자 배열

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;
        
    }
}

 

 

배열에 바로 값을 추가하려면 배열의 크기를 미리 알고 있어야 한다..

조건을 만족하는 값의 개수를 미리 계산한 하고 그 크기로 배열을 생성