백준 - 내 풀이/브론즈

[C#]백준/분해합

ENUM01 2023. 5. 1. 19:05

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
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;
    }
}
 
 cs