C# 알고리즘 - n의 배수 고르기

[문제 설명]

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

 

[제한사항]

1 ≤ n ≤ 10,000

1 ≤ numlist의 크기 ≤ 100

1 ≤ numlist의 원소 ≤ 100,000 

 

[입출력 예]

 

[입출력 예 설명]

입출력 예 #1

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

 

입출력 예 #2

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

 

입출력 예 #3

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

 

[코드] 

using System;

using System.Collections.Generic;

public class Solution {

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

        List<int> answer = new List<int>();

        for(int i = 0; i < numlist.Length; i++){

            if(numlist[i] % n == 0){

                answer.Add(numlist[i]);

            }

        }

        return answer.ToArray();

    }

}

 

[풀이]

1.using 추가

 

using System.Collections.Generic;

 

2.변수 선언

ㄴ 배열보다 추가하는 많큼 들어가는 리스트로 선언

List<int> answer = new List<int>();

 

3.for문 돌리기

for(int i = 0; i < numlist.Length; i++){

} 

3.배수만 리스트에 담기

if(numlist[i] % n == 0) answer.Add(numlist[i]); 

 

4.리스트를 배열로 바꿔 제출

return answer.ToArray();

 

[주소]

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

해당 알고리즘 문제는 프로그래머스의 알고리즘 문제입니다.