14. 나누어 떨어지는 숫자 배열

박재균·2022년 1월 17일
0

알고리즘

목록 보기
14/28

import java.util.Arrays;

class Solution {
    public int[] solution(int[] arr, int divisor) 
    {
    	// count 값 초기화
        int count = 0;
        // 전달받은 int[] 의 길이만큼 반복
        for ( int i =0; i < arr.length; i++)
        {
        // 나누어 떨어지는 수라면
            if ( arr[i] % divisor == 0)
            {
    	// 0번째 인덱스부터 다시  나누어 떨어지는 수를 넣음.
                count++;
                arr[count -1] = arr[i];
            }
        }
        
        // 나누어 떨어지는 수가 하나도 없다면
        if ( count == 0)
        {
        // -1을 가진 int[] answer 반환
            int[] answer = new int[] {-1};
            return answer;
        }
        
        // 나누어 떨어지는 수가 있다면 그 수 만큼 answer의 길이값 변경
       int[] answer = new int[count];
       // answer에 나누어 떨어지는 수를 저장
       for( int j = 0; j < count; j++)
       {
            answer[j] = arr[j];
       }
        // answer를 오름차순으로 정렬 후 반환
       Arrays.sort(answer); 
        return answer;
    }
}
profile
열심히 배우겠습니다.

0개의 댓글

관련 채용 정보