[백준] C++ 4673번 셀프 넘버

#include <iostream>

using namespace std;

int self_number(int n) {

	int sum = n;				//자기 자신을 먼저 더해주고

	while (1) {
		if (n == 0) break;
		sum += n % 10;			//1의 자리 더해주기
		n = n / 10;				//한자리씩 없애기
	}
	
	return sum;
}
int main() {
	bool arr[10001] = { 0, };

	for (int i = 1; i <= 10000; i++) {
		int num = self_number(i);

		if (num <= 10000) {
			arr[num] = true;				//셀프넘버 아닌 수 true 로 변경
		}
	}

	for (int i = 1; i <= 10000; i++) {
		if (!arr[i]) cout << i << endl;		//셀프넘버 출력
	}

	return 0;
	
}