package backjoon; // https://www.acmicpc.net/problem/4673 // 셀프 넘버 public class _4673 { //sol memory 12228 runtime 132 static int d(int n){ int sum = n; while(n != 0){ // 첫 째 자리수 sum += n % 10; // 10을 나누어 첫 째 자리를 없앤다 n /= 10; } return sum; } public static void main(String[] args) { boolean[] isNotSelfNumber = new boolean[10001]; // 1부터 10000이므로 for (int i = 1; i < 10001; i++){ int n = d(i); if(n < 10001){ // 10000 이 넘는 수는 필요가 없음 isNotSelfNumber[n] = true; } } for (int i = 1; i < isNotSelfNumber.length; ++i) { if (!isNotSelfNumber[i]) { System.out.println(i); } } } }