백준(B2) 2231번: 분해합 (C언어 C11 C99)

코드를 보기 전에: 이 문제를 쉽게 풀어볼려고 20분동안 고민을 하다가 그냥 막무가내로 풀었다.

속으로 내가 선택한 노가다다 악으로 깡으로 버티자 하면서 풀었다.

내가 생각하는 이 문제의 핵심 중점은 숫자가 주어졌을때 각 자리수의 숫자를 한개의 자연수로 만드는 것이다.

 

Fullcode

#include <stdio.h>
int num(int x);
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d", num(n));
    return 0;
}
int num(int x)
{
    int size, sum;
    int result = 1000000;
    if (x == 0)
        return 0;
    else
    {
        for (int a = 0; a < x; a++)
        {
            sum = a + a % 10 + (a % 100 / 10) + (a % 1000 / 100) + (a % 10000 / 1000) + (a % 100000 / 10000) + (a % 1000000 / 100000) + (a % 10000000 / 1000000);
            //  a% 10은 1의 자리, a%100 / 10 -> a를 백으로 나누면 두자리 숫자가 나온다. 그 숫자를 10으로 나누면 한자리 숫자가 된다. 그런 매커니즘으로 계속 노가다 하는것이다.
            if (sum == x)
            {
                result = a;
                break; // 문제에서 가장 작은 분해합을 구하라고 하는데 쉽게말해 분해합이 처음 나왔을때 break를 하면 가장 작은 분해합이다.
            }
            if (a + 1 == x)
                return 0; // a+1 == x는 분해합이 구해지지 않는 경우이다.
        }
        return result;
    }
}