[BOJ] 4673. 셀프 넘버

import java.util.Scanner;

public class Main {
	static Scanner sc=new Scanner(System.in);
 	public static void main(String[] args) {
		boolean check[]=new boolean[10001];
		
		for (int i = 1; i < check.length; i++) {				
			int result=d(i);
			if(result<=10000)
				check[result]=true;
		}

		for (int i = 1; i < check.length; i++) {
			if(!check[i])
				System.out.println(i);
		}
	}
 	
 	public static int d(int n) {
 		int init=n;
 		int sum=0;
 		while(true) {
 			sum+=n%10;
 			if((n/=10)==0) {
 				break;
 			}
 		}
 		sum+=init;
 		return sum;
 	}
}