[C#] 백준 9506번 약수들의 합

[ 문제 ]

어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다.

예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다.

n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.

 

[ 코드 ]

using System.Text;

while (true)
{
    List<int> arr = new List<int>();
    StringBuilder sb = new StringBuilder();
    int n = int.Parse(Console.ReadLine());
    if (n == -1) break;
    for (int i = 1; i < n; i++)
    {
        if(n % i == 0)
        {
            arr.Add(i);
            if(i == arr.First())
            {
                sb.Append($"{n} = {i}");
            }
            else
            {
                sb.Append($" + {i}");
            }
        }
    }
    int sum = arr.Sum();
    if(sum == n)
    {
        Console.WriteLine(sb);
    }
    else
    {
        Console.WriteLine($"{n} is NOT perfect.");
    }
}

 

[ 실행화면 ]

case: 1

---

문제링크: https://www.acmicpc.net/problem/9506

9506번: 약수들의 합