백준 2231 : 분해합 C++ 정답

bruteforce로 

1부터 N까지 N의 생성자가 될 수 있는 수를 찾고 찾으면 바로 그 수를 출력하고

못찾으면 0을 출력하게 함

https://github.com/o920/baekjoon/blob/master/2231.cpp

o920/baekjoon

#include <iostream>
using namespace std;

int solution(int n) {
	int sum = n;
	while (n) {
		sum = sum + n % 10;
		n /= 10;
	}
	return sum;
}

int main() {
	int N;
	cin >> N;

	for (int i = 1; i < N; i++) {
		int sum = solution(i);
		if (sum == N) {
			cout << i << endl;
			return 0;
		}
	}
	cout << 0 << endl;
	
}