백준 4673 : 셀프 넘버

 

 

 

소스코드

#include <iostream>
using namespace std;
 
void self() {
    
    int sum[10000] = { 0 };
    int res = 0;
    
    for (int i = 1; i < 10000; i++) {
 
        if (i >= 10 && i < 100) {
            res = i + i % 100 / 10 + i % 10;
            sum[res] = 1;
        }
        else if (i < 1000) {
            res = i + i / 100 + i % 100 / 10 + i % 10;
            sum[res] = 1;
        }
        else if (i < 10000) {
            res = i + i / 1000 + i % 1000 / 100 + i % 100 / 10 + i % 10;
            if (res < 10000) {
                sum[res] = 1;
            }
        }
        else if(i < 10){
            res = i + i;
            sum[res] = 1;
        }
    }
 
    for (int i = 1; i < 10000; i++) {
        if (sum[i] != 1) {
            cout << i << endl;
        }
    }
}
 
int main() {
    self();
    return 0;
}