[Silver 5] 4673번 셀프 넘버

백준 4673번 셀프 넘버 문제 풀이 코드입니다~

#include <stdio.h>

int arr[10001];

int dn(int i)
{
	int res = i;

	if (i >= 10000)
	{
		res += i / 10000;
		i %= 10000;
	}
	if (i >= 1000)
	{
		res += i / 1000;
		i %= 1000;
	}
	if (i >= 100)
	{
		res += i / 100;
		i %= 100;
	}
	if (i >= 10)
	{
		res += i / 10;
		i %= 10;
	}

	return res += i;
}

int main(void)
{
	for (int i = 1; i <= 10000; i++)
	{
		arr[dn(i)] = 1;
		if (!arr[i])
			printf("%d\n", i);
	}
}

궁금한건 댓글 남겨주세요~