[C++] 백준 2231번 - 분해합

 

문제 2231번

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

 

1부터 시작하여 더한 값이 N과 같은지 비교하여 같으면 해당 result값을 출력하고, 아니면 0을 출력한다.

 

#include <iostream>

using namespace std;

int main() {
	int N, result = 0;
	cin >> N;
	for (int i = 1; i < N; i++) {
		int sum = i, num = i;
		while (num!= 0) {
			sum += num % 10;
			num /= 10;
		}
		if (sum == N) {
			result = i;
			break;
		}
	}
	cout << result;

	return 0;
}