분해합

코드

#include <iostream>
using namespace std;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    int N;
    cin >> N;
    for(int i=1;i<=N;i++)
    {
        int n = i;
        int sum = n;
        while(n != 0)
        {
            sum += n%10;
            n = n/10;
        }
        if(sum == N){
            cout << i;
            return 0;
        }
    }
    cout << 0;
    return 0;
}

• 로직
  : 1부터 N까지 문제에서 시키는대로 분해합을 구했을 때 N이되는거 찾