BOJ 2231 분해합 / C++

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

2231번: 분해합

백준 온라인저지 2231번 분해합문제입니다.

아이디어

n의 분해합을 구하는 문제입니다. 완전탐색으로 풀이했습니다.

#include<iostream>
using namespace std;

int n;

void input() {
	cin >> n;
}

void solution() {
	int sol = 0;
	for (int i = 1; i < n; i++) {
		int sum = 0; 
		int num = i; 
		while (num != 0) { 
			//분해합 원소 만들기
			sum += num % 10; 
			num /= 10; 
		} 
		//분해합 조건
		if (sum + i == n) { 
			sol = i; 
			break; 
		} 
	}
	cout << sol;

}
int main()
{
	input();
	solution();
}