[Java 알고리즘 문제] (42) n의 배수 고르기

KangHo Lee

Jan 02, 2025

school.programmers.co.kr

https://school.programmers.co.kr/learn/courses/30/lessons/120905

문제 설명

정수 n과 정수 배열 numlist가 매개변수로 주어질 때, numlist에서 n의 배수가 아닌 수들을 제거한 배열을 return하도록 solution 함수를 완성해주세요.

제한사항

1 ≤ n ≤ 10,000

1 ≤ numlist의 크기 ≤ 100

1 ≤ numlist의 원소 ≤ 100,000

해답


import java.util.ArrayList;
import java.util.List;

class Solution {
    public int[] solution(int n, int[] numlist) {
    	List<Integer> list = new ArrayList<Integer>();
    	for (int i : numlist) {
			if (i % n == 0) {
				list.add(i);
			}
		}
    	int[] answer = new int[list.size()];
    	for (int i = 0; i < list.size(); i++) {
			answer[i] = list.get(i);
		} 
        return answer;
    }
}