[BOJ] 셀프 넘버

[BOJ] 셀프 넘버

Problem URL : 셀프 넘버

#include <iostream>
#include <cstring>

using namespace std;

int self[10036];

int main() {
	ios_base::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL);
	for (int i = 1; i <= 10000; i++) {
		int sum = i;
		int idx = i;
		while (idx > 0) {
			sum += idx % 10;
			idx /= 10;
		}
		self[sum] = 1;
		if (self[i] == 0) {
			cout << i << "\n";
		}
	}
	return 0;
}