문제접근🤔

0부터 시작하여 분해합을 계속 구하여 생성자를 구한다

놓쳤던 부분😅

else if (tmp > n)
	print(0);

0부터 구하다가 분해합이 n을 넘어가게 되면 더 이상 계산을 할 필요 없다고 생각했는데 그 이후에도 생성자가 존재할 수 있기 때문에 계속 계산을 해줘야함
다 계산하는 것이 너무 비효율적인 거 같음. 뭔가 시간을 줄일 수 있지 않을까?

코드😁

2020 KB

12 ms

#include <iostream>

int n;

void input_setting()
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
}

void input()
{
    std::cin >> n;
}

int get_decomposition_sum(int n)
{
    int sum = n;

    while (1)
    {
        sum += n % 10;
        if (n < 10)
            break ;
        n /= 10;
    }

    return (sum);
}

void print(int answer)
{
    std::cout << answer;
}

void solution()
{
    int tmp;

    for (int i = 0; i <= 1000000; i++)
    {
        tmp = get_decomposition_sum(i); 
        if (tmp == n)
        {
            print(i);
            return ;
        }
        else if (tmp > n)
        {
            continue ;
        }
    }
    print(0);
}

int main(void)
{
    input_setting();
    input();
    solution();
    return (0);
}