🟩 [백준] [Java] [Silver5] 4673번_셀프 넘버

문제

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

4673번: 셀프 넘버

풀이

public class 셀프넘버 {
    public static void main(String[] args) {
        boolean[] check = new boolean[10001];	

        for (int i = 1; i < 10001; i++){
            int n = d(i);

            if(n < 10001){	
                check[n] = true;
            }
        }

        StringBuilder sb = new StringBuilder();

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

    public static int d(int number){
        int sum = number;
        while (number != 0) {
            sum = sum + (number % 10);
            number = number / 10;
        }

        return sum;
    }
}

 

자바로 코딩테스트를 다시 시작하게 되었는데 자바에서 사용해보지 않은 것들을 사용하다보니 쉬운 문제들도 꽤 시간이 걸렸다. 

 

문제가 어려운 것 같지만 생성자가 없는 셀프 넘버만 찾으면 된다. 

d(1) = 1 + 1 = 2,

d(2) = 2 + 2 = 4,

d(3) = 3 + 3 = 6 ...

즉 셀프 넘버가 아닌 수들을 배열에 넣고 셀프 넘버를 출력하면 된다.

check[2] = true, check[4] = true, check[6] = true ..  이렇게 들어가므로 check[1], check[3], check[5], check[7] ... 안에 있는 인덱스가 셀프 넘버이다.