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

---

📝입출력 예

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합니다.

---

🧮알고리즘 분류

• 문자열
• 수학
• 조건문
• 배열
• 사칙연산

---

📃소스 코드

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

---

📰출력 결과

---

📂고찰

n의 배수들만 따로 저장해둘 multiple배열을 새로 만들고,
만약 numlist의 각 원소들을 n으로 나눴을 때 나머지가 0이면, 저장했다. (배수)