[2231] 백준 : 분해합(C++)

 

* 접근한 방법
- i를 1부터 하나씩 증가시키면서 i의 분해합 == 입력값(N)이되는 i값을 찾음

 

#include <iostream>
using namespace std;

int main() {
	int N, M;
	cin >> N;;
	int result = 0;

	for (int i = 1; i <= N; i++)
	{
		M = 0;
		int a = i;
		while (a > 0)
		{
			M += a % 10;
			a /= 10;
		}
		M += i;
		if (M == N)
		{
			result = i;
			break;
		}
	}
	cout << result;
}