2231번 분해합

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

시간초과 뜰 줄 알았는데 안 떴다.

1이상 100만이하 모든 수를 탐색할 수 밖에 없는 문제인 것 같다.

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
int MIN = INT32_MAX;
 
void DivideSum(int N)
{
    for (int i = 1; i <= 1000000; i++)
    {
        string str = to_string(i);
 
        int sum = i;
 
        for (int j = 0; j < str.length(); j++)
            sum += str[j] - '0';
 
        if (sum == N) MIN = min(MIN, i);
    }
}
 
int main(void)
{
    int N = 0;
 
    scanf("%d", &N);
 
    DivideSum(N);
 
    if(MIN != INT32_MAX) printf("%d\n", MIN);
    else printf("0\n");
 
    return 0;
}