[BOJ]셀프넘버 - 4673

반년만에 문제 풀어본다.

몸풀기로 간단한거부터..

문제에서 제시하는건 10000이하의 셀프넘버를 찾는거였다.

모카는 처음에 생성자를 찾는 방법을 고민하다가 셀프넘버가 d(n) > n 이 항상 성립하므로 1부터 9999까지(9999까지 돌 필요는 없다만..) 돌면서 d(n)이 되는것은 1로 두고 1이 아닌것은 셀프넘버로 봤다.

#include <iostream>
using namespace std;
 
int main(){
    int arr[10001] = {0,0,};
    int k;
    for(int i=1;i<10000;i++){
        k = i;
        for(int j=1;i/j>0;j*=10){
            k += (i % (j*10)) / j;
        }
        if(k<10000)
            arr[k] = 1;
        if(arr[i] == 0)
            cout << i << endl;
    }
    return 0;
}