백준 2231번

백준 2231번 : 분해합

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

#include<stdio.h>

int sum(int num) {
	int temp = 0;
	while (num > 0) {
		temp += num % 10;
		num = num / 10;
	}
	return temp;
}
int main() {

	int N;
	scanf("%d", &N);

	for (int i = 1; i <= 1000000; i++) {
		if (i + sum(i) == N) {
			printf("%d", i);
			return 0;
		}
	}
	printf("0");
	return 0;
}