백준 알고리즘 2231번: 분해합 C언어

문제 출처: https://www.acmicpc.net/problem/2231

2231번: 분해합

1. 코드

#include <iostream>

using namespace std;

int share(int n, int sum);

int main(void)
{
    int n;
    cin >> n;
    
    for (int i = 1; i <= n; i++)
    {
        int sum = i;
        sum = share(i, sum);

        if (sum == n)
        {
            cout << i << endl;
            return 0;
        }
    }
    cout << 0 << endl;
    return 0;
}

int share(int n, int sum)
{
    sum += n % 10;
    n /= 10;

    if (n > 0)
        return share(n, sum);
    else
        return sum;
}

(실행)

2. 풀이 방식

1부터 n까지의 수들 중에서 분해합의 결과로 n이 나오는 생성자를 구하는 것이다. 다행이 입력의 수 범위도 작아서 어떠한 쉽게 해결할 수 있다.

다만 풀 때 10의 분해합은 5 + 5로 처리가 된다. 이전에 제출했던 코드가 있는데 해당 코드는 10의 생성자는 존재하지 않다고 나오게 했었는데 재채점된 이후로 10의 생성자가 5가 되도록 바뀐 것 같다.