C++4673 셀프넘버

#include<iostream>

using namespace std;

void hansoo() {
	int arr[10000] = { 0 };
	int temp;
	for (int i = 0; i < 10000; i++) {
		if (i < 10)
			arr[i + i] = 1;
		else if (i < 100) {
			arr[i + i / 10 + i % 10] = 1;
		}
		else if (i < 1000) {
			arr[i + i / 100 + i % 100/10+ i%10] = 1;
		}
		else if (i < 10000) {
			temp = i + i / 1000 + i % 1000 / 100 + i % 100 / 10 + i % 10;
			if (temp < 10000)
				arr[temp] = 1;
		}
	}
	for (int i = 0; i < 10000; i++)
		if (!arr[i])
			cout << i<<'\n';
	
}

int main() {
	hansoo();
}

어제 풀고 오늘 두 번째 풀기!

알고리즘공부는 2일에 거쳐 공부해야한다고 들었다.

계속 노력하자.