29. n의 배수 고르기

박은서

Dec 29, 2025

Contents

1. 문제 2. 풀이 3. 다른 사람의 풀이

2025.12.29(MON)_29일차

1. 문제

문제 설명

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

제한사항

1 ≤ n ≤ 10,000

1 ≤ numlist의 크기 ≤ 100

1 ≤ numlist의 원소 ≤ 100,000

입출력 예

n	numlist	result
3	[4, 5, 6, 7, 8, 9, 10, 11, 12]	[6, 9, 12]
5	[1, 9, 3, 10, 13, 5]	[10, 5]
12	[2, 100, 120, 600, 12, 12]	[120, 600, 12, 12]

입출력 예 설명

입출력 예 #1

numlist에서 3의 배수만을 남긴 [6, 9, 12]를 return합니다.

입출력 예 #2

numlist에서 5의 배수만을 남긴 [10, 5]를 return합니다.

입출력 예 #3

numlist에서 12의 배수만을 남긴 [120, 600, 12, 12]를 return합니다.

2. 풀이


import java.util.ArrayList;

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

3. 다른 사람의 풀이

1) 다른 사람의 풀이(1)


import java.util.Arrays;

class Solution {
    public int[] solution(int n, int[] numList) {
        return Arrays.stream(numList).filter(value -> value % n == 0).toArray();
    }
}

2) 다른 사람의 풀이(2)


class Solution {
    public int[] solution(int n, int[] numlist) {
        int count = 0;
        for(int i : numlist){
            if(i%n==0){
                count++;
            }
        }

        int[] answer = new int[count];
        int idx = 0;
        for(int i : numlist){
            if(i%n==0){
                answer[idx]=i;
                idx++;
            }
        }

        return answer;
    }
}

Contents

1. 문제 2. 풀이 3. 다른 사람의 풀이