BOJ_2231 : 분해합

👉 문제링크

2231번: 분해합

---

---

🔸 문제 분석 🔸

• 분해합 N : 자연수 M과 그 M의 자릿수를 각각 더해서 나오는 수  >> M은 N의 생성자
• 생성자가 없는 경우를 생각하다가 1~10의 생성자는 무조건 2배이고 짝수라는 걸 깨달았다.
• 생성자는 분해합보다 항상 1이상 작은 것 같으니 1부터 입력된 자연수 까지 증가시키며 분해합을 해보면 될 것 같다.

🔸 코드  🔸

#include<iostream>
#include<string>

using namespace std;

int main(void) {
	int N, sum;

	cin >> N;

	for (int i = 1; i < N; i++) {
		sum = i;
		string s = to_string(i);
		for (char c : s)
			sum += c - '0';

		if (sum == N) {
			cout << i;
			break;
		}
	}

	if (sum != N)
		cout << 0;

	return 0;
}

🔸 코드 해석 🔸

• 반복문에서 i를 1부터 N-1 까지 증가시키며 분해합하고 N과 비교해서 같으면 종료한다.
• i를 string으로 만든 뒤 원소를 모두 합하는 방식으로 분해합을 진행했다.

---

🔸 end 🔸

• 브루트포스 알고리즘 문제인데 문자열로 변환하고 분해합을 진행하는게 시간이 너무 오래 걸릴까봐 걱정했지만 통과되었다.