[4673] 함수 - 셀프 넘버

문제

 

코드

public class Main {
    public static void main(String[] args) {

        boolean[] check = new boolean[10001]; // 1~10000

        for (int i = 1; i <= 10000; i++) {
            int n = d(i); //생성자가 있는 수, 즉 출력하면 안되는 수

            if (n < 10001) { //10000이 넘는 수는 필요 없음
                check[n] = true;
            }
        }

        StringBuilder sb = new StringBuilder();

        for(int i=1; i<= 10000; i++){
            if(!check[i]) {
                sb.append(i).append('\n');
            }
        }
        System.out.println(sb);
    }

    public static int d(int n) {
        int sum = n; //n은 생성자라고 하자

        while (n != 0) {
            sum += n % 10;
            n /= 10;
        }

        return sum;
    }
}