[백준/C++] 2231 분해합

2231 분해합

#include <bits/stdc++.h>
using namespace std;

int main() 
{
	int N;
	int result = 0;
	cin >> N;

	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) 
		{
			result = i;
			break;
		}
	}
	cout << result;

	return 0;
}

• 각 자리 수를 구하는 식만 구할 수 있다면 빠르게 풀 수 있다.

sum += num % 10;
			num /= 10;

• 이 부분을 기억한다면 쉽게 풀 수 있다. 이런 문제들의 keyword!!