[Baekjoon] 2331번 : 분해합

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

2231번: 분해합

 

정답코드

#include <stdio.h>

int main() {
	int n, tmp, sum, all[10] = { 0 },count=0,min;
	scanf("%d", &n);
	
	for (int i = 1; i <= n; i++) {
		int arr[7] = { 0 };
		tmp = i;
		sum = i;
		for (int j = 0; j < 7; j++) {
			sum+= tmp % 10;
			tmp /= 10;
			if (tmp < 10) {
				sum+= tmp % 10;
				break;
			}
		}
		if (sum == n) {
			all[count++] = i;
		}
	}
	
	min = n + 1;
	for (int i = 0; i < count--; i++) {
		if (all[i] < min)	min = all[i];
	}

	if (min == n + 1)	printf("0\n");
	else printf("%d\n", min);
}