[C#]백준/분해합

 

using System;
 
class Program
{
    static void Main(string[] args)
    {
        int N = int.Parse(Console.ReadLine());
 
        Console.WriteLine(FindSmallestConstructor(N));
    }
 
    private static int FindSmallestConstructor(int N)
    {
        int currentNum = 1;
 
        while (currentNum < N)
        {
            //현재 숫자의 분해합을 구한다.
            int sum = currentNum + DigitSum(currentNum);
 
            if (sum == N)
                return currentNum;
 
            currentNum++;
        }
 
        return 0;
    }
 
    //숫자의 자리수끼리 합한 값
    private static int DigitSum(int num)
    {
        int sum = 0;
        while (num != 0)
        {
            sum += num % 10;
            num /= 10;
        }
        return sum;
    }
}