CafeM0ca

반년만에 문제 풀어본다. 몸풀기로 간단한거부터.. 문제에서 제시하는건 10000이하의 셀프넘버를 찾는거였다.모카는 처음에 생성자를 찾는 방법을 고민하다가 셀프넘버가 d(n) > n 이 항상 성립하므로 1부터 9999까지(9999까지 돌 필요는 없다만..) 돌면서 d(n)이 되는것은 1로 두고 1이 아닌것은 셀프넘버로 봤다. 12345678910111213141516171819#include using namespace std; int main(){ int arr[10001] = {0,0,}; int k; for(int i=1;i0;j*=10){ k += (i % (j*10)) / j; } if(k