4673 셀프넘버

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

1부터 수열를 10000까지 찾아가면서 배열에 체크한다.

이미 체크된 수열은 더 안구해도 된다.

public class Main {

public static void main(String[] args) {

int maxnum = 10000+1;

int[] arr = new int[maxnum];

for (int i=1;i<arr.length;i++)

{

int x=i;

while (nnumber(x) < arr.length)

{

x=nnumber(x);

if (arr[x]==1) break;

arr[x]=1;

}

}

for (int i=1;i<arr.length;i++)

{

if (arr[i]==0)

{

System.out.println(i);

}

}

}

public static int nnumber(int a)

{

int x = a;

int nnumber=0;

while (x!=0)

{

nnumber+=x%10;

x=x/10;

}

return a+nnumber;

}

}