코딩테스트/백준

[실5] 4673 - 셀프 넘버

ShovelingLife 2025. 1. 2. 21:16
#define MAX 10001

int SelfNumber(int n)
{
	int sum = n;

	while (n)
	{
		sum += n % 10;
		n /= 10;
	}
	return sum;
}

int main() 
{
	bool chk[MAX]{ false };

	for (int i = 1; i < MAX; i++)
	{
		int n = SelfNumber(i);

		if (n < MAX)
			chk[n] = true;
	}
	for (int i = 1; i < MAX; i++)
	{
		if (!chk[i])
			cout << i << '\n';
	}
}