<Algorithm> 27. 4673번 셀프넘버

1. 4673번 셀프넘버버

• 셀프넘버를 구하기 보다 셀프넘버가 아닌 수를 체크해서 풀이 

• 인덱스를 저장하여 체크 되지 않은 index를 출력

int main()
{
    bool check[20001] = { false };
 
    for (int i = 1; i < 10000; i++) {
        int num = i;
        int index = num;
 
        while (true) {
            index += num % 10;
            if (num/10 == 0) break;
            num = num / 10;
        }
        check[index] = true;
    }
 
    for (int i = 1; i < 10000; i++) {
        if (!check[i]) {
            printf("%d\n", i);
        }
    }
    return 0;
}