4673번 셀프 넘버

기본적인 구현 문제다.

문제 그대로 구현하면 된다.

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

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
 
int num[10001] = { -1, };
 
void selfNumber()
{
    for (int i = 1; i < 10000; i++)
    {
        if (i < 10)
        {
            int next = 2 * i;
 
            if (next <= 10000) num[next] = 1;
        }
        else if (i < 100)
        {
            int ten = i / 10;
            int one = i % 10;
 
            int next = i + ten + one;
 
            if (next <= 10000) num[next] = 1;
        }
        else if (i < 1000)
        {
            int hundred = i / 100;
            int ten = (i % 100) / 10;
            int one = i % 10;
 
            int next = i + hundred + ten + one;
 
            if (next <= 10000) num[next] = 1;
        }
        else
        {
            int thousand = i / 1000;
            int hundred = (i % 1000) / 100;
            int ten = (i % 100) / 10;
            int one = i % 10;
 
            int next = i + thousand + hundred + ten + one;
 
            if (next <= 10000) num[next] = 1;
        }
    }
}
 
int main(void)
{
    memset(num, -1, sizeof(num));
 
    selfNumber();
 
    for (int i = 1; i <= 10000; i++)
    {
        if (num[i] == -1) printf("%d\n", i);
    }
 
    return 0;
}