[백준] 4673번 셀프 넘버

백준

[백준] 4673번 셀프 넘버

hyerm_2 2022. 4. 12. 13:07

SMALL

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

4673번: 셀프 넘버

셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,

www.acmicpc.net

import java.util.*;

class Main {
 public static int self(int num){
		int sum=num;
    
		while(num != 0){
			sum=sum+(num % 10); 
			num=num/10;	
		}
		return sum;
	}
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		StringBuilder sb = new StringBuilder();
        
		boolean[] check = new boolean[10001];
		 
		for (int i=1; i<10001; i++){
			int n=self(i);
		
			if(n < 10001){
				check[n] = true;
			}
		}

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

LIST