24 삐약 : 백준 2231 [브루트 포스 | C++]

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

2231번: 분해합

 

#include <iostream>

using namespace std;


int main() {
	int n;
	cin >> n;

	for (int i = 1; i < n; i++) {

		int sum = i;
		int temp = i;

		while (temp) {
			sum += temp % 10;
			temp /= 10;
		}
		if (sum == n) {
			cout << i << endl;
			return 0;	
		}
	}

	cout << 0 << endl; 
}

 

딱히 뭐 설명할게 없긴 한데

우선적으로 자리수 합과 탐색 수를 더해서 생성자를 만들고

해당 생성자가 입력한 값 n에 대하여 생성자의 조건을 만족하는지에 대한 여부를 판단한 후

오름차순으로 탐색했기 때문에 가장 먼저 발견하는 수가 

문제에서 요구하는 수가 된다.

 

땨땨땨땨땨땨땨땨땨