백준 4673번 (셀프넘버)

public class Main {
	public static void main(String[] args) {
		boolean check[] = new boolean[10001];
		
		for(int i = 1; i<check.length; i++) {
			int n = selfNumber(i);
			if(n<10001)
			check[n] = true;
		}
		
		StringBuilder sb = new StringBuilder();
		
		for(int i = 1; i<check.length; i++) {
			if(check[i]==false) {
				sb.append(i).append("\n");
			}
		}
		System.out.println(sb);
		
	}

	public static int selfNumber(int i) {
		int sum = i;
		while(i!=0) {
			sum = sum +(i%10);
			i/=10;
		}
		return sum;
	}
}