[ BOJ/C# ] 2231 분해합

https://www.acmicpc.net/problem/2231

2231번: 분해합

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.IO;

namespace _2231
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            int n = int.Parse(sr.ReadLine());
            int m = 0;
            int sum = 0;
            for (int i = 1; i < n; i++)
            {
                int num = i;
                sum = num;
                while (true)
                {
                    if (num == 0) break;
                    sum += num % 10;
                    num /= 10;
                }
                if (sum == n)
                {
                    m = i;
                    break;
                }
            }
            sw.Write(m);
            sr.Close();
            sw.Flush();
            sw.Close();
        }
    }
}