[JAVA] 백준 4673번 - 셀프 넘버

 

 

<코드>

import java.util.*;
public class Main {
	
	public static int d(int n) {
		int dn = n;
		
		while(n != 0) {
			dn += n%10;
			n /= 10;
		}
		
		return dn;
	}

	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);

		boolean[] selfnum = new boolean[10001];
		
		for(int i = 1; i <= 10000; i++){
			int num = d(i);
			
			if(num <= 10000) {
				selfnum[num] = true;
			}
		}
		
		for(int i = 1; i <= 10000; i++){
			
			if(selfnum[i] == false) {
				System.out.println(i);
			}
		}
		
	}
}

 

 

 

 

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

4673번: 셀프 넘버