분해합 (feat. 백준, 2231번)

분해합
https://www.acmicpc.net/problem/2231

2231번: 분해합

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/2231
#include <iostream>
#include <string>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, ans = static_cast<int>(1e9);
	string str;
	cin >> N;
	for (register int i = N - 1, j, v; i >= 1; --i) {
		str = to_string(i), v = 0;
		for (j = 0; j < str.size(); ++j)
			v += str.at(j) - '0';
		if (N == i + v)
			ans = min(ans, i);
	}
	if (ans == static_cast<int>(1e9))		cout << 0 << "\n";
	else						cout << ans << endl;
	return 0;
}
// *&)*@*

1. N보다 작은 값을 A라고 할때, A의 각 자릿수를 더하고 A를 더했을때 그 값이 N이 된다면 해답입니다.
2. 단, 해답 중 가장 작은 값이 문제의 요구 조건이므로 min값을 구해줍니다.