알고리즘 문제

using System;
using System.Collections.Generic;

public class Solution 
{
    public int[] solution(int n) 
    {
        // 정수형 리스트 선언 (약수를 저장할 용도)
        List<int> divisors = new List<int>();
        
        // 1부터 n까지 반복하면서 약수를 찾음
        for (int i = 1; i <= n; i++) 
        {
            // 만약 i가 n의 약수라면
            if (n % i == 0) 
            {
                // 리스트에 추가
                divisors.Add(i);
            }
        }
        
        // 리스트를 배열로 변환해서 반환
        return divisors.ToArray();
    }
}

해석

• List<int> divisors = new List<int>();
  -> 약수를 저장할 동적 배열(리스트)을 생성.
• for (int i = 1; i <= n; i++)
  -> 1부터 n까지 모든 수를 반복하면서 약수를 찾기.
• if (n % i == 0)
  -> n이 i로 나누어 떨어지면 i는 n의 약수.
• divisors.Add(i);
  -> 약수인 i를 리스트에 추가.
• return divisors.ToArray();
  -> 리스트를 배열로 변환하여 반환.