[C++] 백준 4673번 셀프 넘버

 

0부터 셀프넘버들을 확인합니다. 셀프넘버인 것들은 배열 a[셀프넘버] 에 NULL을 대입해줍니다.

그리고 모든 과정이 끝난 후 NULL이 아닌 a의 배열안의 값들만 출력해줍니다.

 

#include <iostream>
using namespace std;

int main(int argc, char *argv[])
{
   int a[10000];
   int q=0, w=0, e=0, r=0;
   int result = 0;
   int i=0;
   
   for(i=0;i<10000;++i)
   {
      a[i] = i;
   }
   for(i=0;i<10000;++i)
   {
      if(i/1000 >= 1){
         q = i/1000;
      }
      if(i/100 >= 1){
         w = (i - q*1000)/100;
      }
      if(i/10 >= 1){
         e = (i - q*1000 - w*100)/10;
      }
      r = i - q*1000 - w*100 - e*10;
      result = i + q + w + e + r;
      if(result<10000){
         a[result] = NULL;
      }
   }
   for(i=0;i<10000;++i)
   {
      if(a[i]!=NULL)
      {
         cout << a[i] << endl;
      }
   }
   return 0;
}