백준 4673 - 셀프 넘버

문제 번호: 4673

문제 제목: 셀프 넘버

문제 주소: https://www.acmicpc.net/problem/4673

문제 내용

숫자 n + n의 각 자리수의 합으로 만들어 낼 수 없는 숫자인 셀프넘버를 출력한다. 대상 숫자의 범위는 1~9999.

테스트 케이스

없음	1 3 5 7 9 20 31 42 53 64 . . . 9903 9914 9925 9927 9938 9949 9960 9971 9982 9993

문제 풀이

에라토스테네스의 체를 이용해 풀어야 하는 문제다.
1. bool타입으로 10036개짜리 배열을 생성한다. 초기화 값은 false.
2. 1부터 수식을 적용하여 나온 숫자에 해당하는 인덱스를 true로 변경한다.
3. 현재 인덱스가 false일 경우 현재 인덱스 값을 출력한다.
4. 2~3 반복.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_4673()
{
	bool numArr[10036] = { false };

	for (int i = 1; i < 10000; i++)
	{
		int sum = i;
		int d = i;
		while (d != 0)
		{
			sum += d % 10;
			d /= 10;
		}
		numArr[sum] = true;

		if (!numArr[i])
		{
			cout << i << endl;
		}
	}
	return;
}