[문제] n의 배수 고르기

 

 

ㅁ 문제

 

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

 

 

 

ㅁ 제한사항

 

• 1 ≤ n ≤ 10,000 
• 1 ≤ numlist의 크기 ≤ 100 
• 1 ≤ numlist의 원소 ≤ 100,000

 

 

ㅁ 입출력 예

 

 

 

 

 

 

ㅁ 풀이

 

class Solution {
    public int[] solution(int n, int[] numlist) {
        
        int number = 0;
        
        for(int i=0; i<numlist.length; i++){
            if(numlist[i] % n == 0){
                number++;
            }
        }
        
        

        int[] nn = new int[number];
        int index = 0;
        
        for(int i=0; i<numlist.length; i++){
            if(numlist[i] % n == 0){
                nn[index++] = numlist[i];
            }
        }
        
        return nn;
        
        
    }
}

 

 

 

 

 

ㅁ 다른 풀이 (배열 대신 list 사용)

 

import java.util.*;

class Solution {
    public int[] solution(int n, int[] numlist) {

        
        List<Integer> list = new ArrayList<>();
        
        for(int i=0; i<numlist.length; i++){
            if(numlist[i] % n == 0){
                list.add(numlist[i]);
            }
        }
        
        
        int[] nn = new int[list.size()];
        int index = 0;
        
        for(int i=0; i<list.size(); i++){
            nn[index++] = list.get(i);
        }

        
        return nn;
        
        
    }
}