[백준/c++] 4673 셀프 넘버

https://www.acmicpc.net/problem/4673

배열 만들어서 소거법해서 지우는 방법으로 풀면 된다. 

자릿수 대로 나눠서 풀면 된다. out of bound가 되면 안되니까 10000이하일때만 값 바꾸게 한다. 

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int arr[10001] = { 0 };

	for (int i = 1; i <= 10000; i++) {
		int k = i;
		if (i < 10) {
			k = i + i;
		}
		else if (i<100) {
			int x = i % 10;
			int y = i / 10;
			k = i + x + y;
		}
		else if (i<1000) {
			int y = i / 100;
			int n = i % 100;
			int z = n / 10;
			int x = n % 10;
			k = i + x + y + z;
		}
		else if (i <10000) {
			int x = i / 1000;
			int n = i % 1000;
			int y = n / 100;
			n = n % 100;
			int z = n / 10;
			int q = n % 10;
			k = i + x + y + z + q;
			
		}
		if (k <= 10000) {
			arr[k] = 1;
		}
	}
	for (int i = 1; i <= 10000; i++) {
		if (arr[i] == 0) {
			cout << i << '\n';
		}
	}
}