백준 4673

백준 4673

#include<iostream>
int main()
{

	bool arr[10000] = { 0 };		 //배열을 만들어 0으로 초기화


	for (int i = 0; i < 10000; i++)  //생성자로 만들어진 수를 true
	{
		int tmp=i+1;
		int result=tmp;
		while (tmp > 0)
		{
			result += tmp % 10;
			tmp /= 10;
		}
		if (result > 9999)
			continue;
		arr[result] = true;			  //result를 index로 바로 접근한다.
	}

	for (int i = 1; i < 10000; i++)   //0이 필요없고 9999까지지만 
		if (!arr[i])				  //셀프넘버가 9993 까지여서 잘됐다.
			std::cout << i <<std::endl;
}