백준 4673(셀프 넘버)

문제 링크

4673번: 셀프 넘버 (acmicpc.net)

4673번: 셀프 넘버

---

---

#include <iostream>
using namespace std;
#define SIZE 10000
int main()
{
    int d, temp;
    bool a[SIZE + 1] = {};
    for (int i = 1; i <= SIZE; i++)
    {
        temp = i;
        d = i;
        while (temp)
        {
            d += temp % 10;
            temp /= 10;
        }
        if (d <= SIZE)
        {
            a[d] = true;
        }
    }
    for (int i = 1; i <= SIZE; i++)
    {
        if (!a[i])
        {
            printf("%d\n", i);
        }
    }
}