Algorithm 나누어 떨어지는 숫자 배열

나누어 떨어지는 숫자 배열

나누어 떨어지는 숫자 배열을 구하여라.

• 입력된 문자중 divisor로 나누어지는 값만을 배열로 반환하여라.

package divisible;

import java.util.Arrays;

public class Divisible {
	public int[] divisible(int[] array, int divisor) {
		// ret에 array에 포함된 정수중, divisor로 나누어 떨어지는 숫자를 순서대로 넣으세요.

		int div = 0;
		for (int i = 0; i < array.length; i++) {
			if (array[i] % divisor == 0) {
				div++;
			}
		}
		
		int[] ret = new int[div];
		
		int j = 0; // ret index 번호를 나타낸다.
		for (int i = 0; i < array.length; i++) {
			if (array[i] % divisor == 0) {
				ret[j] = array[i];
				j++;
			}
		}

		return ret;
	}

	// 아래는 테스트로 출력해 보기 위한 코드입니다.
	public static void main(String[] args) {
		Divisible div = new Divisible();
		int[] array = { 5, 9, 7, 10 };
		System.out.println(Arrays.toString(div.divisible(array, 5)));
	}
}