[Baekjoon/백준] 4673번 JAVA

문제 출처: https://www.acmicpc.net/problem/4673

4673번: 셀프 넘버

 

 

1. 문제 접근방식

- 함수 카테고리 안에있는 문제인 만큼 d함수를 구현하는 것이 핵심이다. 

 

 

2. 내가 푼 코드

public class boj4673 {

    static boolean[] check = new boolean[10001];
    static StringBuilder sb = new StringBuilder();

    public static void main(String[] args) {
        for (int i = 1; i < 10001; i++) {
            int num = d(i);

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

            if (!check[i]) {
                sb.append(i).append('\n');
            }
        }
        System.out.println(sb);
    }

    static int d(int i) {
        int sum = i;

        while (i != 0) {
            sum += i % 10;
            i /= 10;
        }
        return sum;
    }
}

 

3. 결과 및 느낀점

- 문제에 있는 조건을 잘 확인하는 것이 중요하다!