[C#] 약수 구하기

약수 구하기

문제 설명

정수 n이 매개변수로 주어질 때, n의 약수를
오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.

풀이

public class DivisorFinder
{
    public int[] Solution(int n) 
    {
        List<int> divisors = new List<int>();

        for (int i = 1; i <= n; i++)
        {
            if(n % i == 0) divisors.Add(i);
        }
        
        int[] answer = divisors.ToArray();
        return answer;
    }
}

• 1~n까지 반복문을 돌며 해당 숫자가 n의 약수인지 확인하고, 약수라면 divisors리스트에 추가
• 이후 divisors 리스트를 배열로 반환