[C++] BOJ (백준) 2231 : 분해합

문제

2231번: 분해합 (acmicpc.net)

2231번: 분해합

코드

#include <iostream>

using namespace std;

int decompose(int n) {
    int ret = n;
    for (int i = n; i; i /= 10) ret += i % 10;
    return ret;
}

int solve(int n) {
    for (int i = 1; i < n; i++) {
        if (decompose(i) == n) return i;
    }
    return 0;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    cout << solve(n);
    return 0;
}

 

설명

1부터 하나씩 증가시키며 분해하여 분해합이 n인지 확인한다.
분해합은 일반적으로 생성자보다 크기 때문에 n-1 까지만 분해하면 된다.