BOJ 4673 셀프 넘버

1 개요

BOJ 4673 셀프 넘버

백준 온라인 저지 4673번 문제
[[BOJ {{{단계}}}단계]]

[[분류:BOJ {{{단계}}}단계]]

자연수 n에 대해 d(n)의 값을 구하는 함수를 정의해 문제를 해결해봅니다
알고리즘 분류: 에라토스테네스의 체, 입문용

2 Java

public class Main {
    private static final int SIZE = 10000;
    private static boolean[] flags = new boolean[SIZE+1];
    private static int d(int n) {
        int result = n;
        char[] digits = String.valueOf(n).toCharArray();
        for( int i=0; i<digits.length; i++ ) {
            result += digits[i] - '0';
        }
        return result;
    }
    public static void main(String args[]) {
        int temp;
        for(int i=1; i<=SIZE; i++) {
            if( !flags[i] ) System.out.println(i);
            temp = d(i);
            if( temp <= SIZE ) flags[temp] = true;
        }
    }
}

3 같이 보기