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

코딩하는토끼 2022. 6. 6. 19:32

https://programmers.co.kr/learn/courses/30/lessons/12910

코딩테스트 연습 - 나누어 떨어지는 숫자 배열

array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하

programmers.co.kr

기본틀

class Solution {
    public int[] solution(int[] arr, int divisor) {
        int[] answer = {};
        return answer;
    }
}

첫번째 시도

import java.util.*;

class Solution {
    public int[] solution(int[] arr, int divisor) {
        int[] answer = {};
        int cnt = 0;
        
        for(int i = 0; i < arr.length; i++){
            if(arr[i]%divisor == 0){
                cnt++;
            }
        }
        
        if(cnt == 0){
            answer = new int[1];
            answer[0] = -1;
        }else{
            answer = new int[cnt];
            int j = 0;
            for(int i = 0; i < arr.length; i++){
                if(arr[i]%divisor == 0){
                    answer[j] = arr[i];
                    j++;
                }
            }
            Arrays.sort(answer);
        }
        
        
        return answer;
    }
}

성공~