[C++] BOJ 2231 Digit Generator 분해합

문제

백준 2231번

www.acmicpc.net/problem/2231

2231번: 분해합

코드

#include<iostream>
using namespace std;

int n;

int main() {
	cin >> n;
	for (int i = 1; i < n; i++) {
		int sum = i;
		int tmp = i;
		while (tmp > 0) {
			sum += tmp % 10;
			tmp /= 10;
		}
		if (n == sum) {
			cout << i;
			return 0;
		}
	}
	cout << 0;
}

풀이방법

1부터 시작해서 n까지 숫자를 증가시켜가며 분해합을 구한다. 분해합이 주어진 n과 같아지면 해당 생성자를 출력하고, 생성자가 존재하지 않으면 0을 출력한다.

고민과정

i값을 어디까지 증가시켜야하나 잠시 고민했다. 생성자가 분해합보다 커질 수는 없기 때문에 n까지 증가시켰다.