백준 2231 c언어 -분해합

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

2231번: 분해합

간단한 프루트포스 알고리즘 문제이다

1. 문제에서 주어지는 숫자로 생성자를 찾는 규칙이 없을까 생각해봤는데 없었다.

2. 생성자가 있을수도 있고 없을수도 있을뿐더러 생성자중에서 가장작은것을 출력하라고 했기 떄문이다.

3. 따라서 전략을 최소 숫자인 1부터 각자리수와 합하여 주어진 숫자와 비교해서 답을 찾는 방법을 선택했다.

나의 답안)

#include <stdio.h>

int main(void)
{
	int	i;
	int	n;
	int	result;
	int	temp;

	scanf("%d", &n);
	i = 1;
	while(i <= n)
	{
		temp = i;
		result = i;
		while(temp > 0)
		{
			result += temp % 10;
			temp /= 10;
		}
		if(result == n)
		{
			printf("%d\n", i);
			break ;
		}
		if(i == n)
		{
			printf("0");
			break;
		}
		i++;
	}
}