[백준 2231] 분해합

www.acmicpc.net/problem/2231

2231번: 분해합

 

이문제는 최대로 더해 질 수 있는수가 999999 로 9*6인 54이다.

그래서 54보다 작은 수에서 시작해서 brute force로 탐색해서 풀면 된다.

 

코드는 다음과 같다.

//분해합
#include<iostream>
#include<string>

using namespace std;

int main(void)
{
	int n = 0;
	int nAns = 0;
	int nLen = 0;
	string strTmp;

	cin >> n;
	
	nLen = to_string(n).length();
	
	for(int t = n - 54; t < n; t++) 	// 6 * maxnum(9) = 54
	{
		int nTmp = t;
		int nCom = t;

		for(int i = 0; i < nLen; i++)
		{	
			nCom += (nTmp % 10);
			nTmp /= 10;
		}
		
		if(nCom == n)
		{
			nAns = t;
			break;
		}
	}

	cout << nAns << endl;

	return 0;
}