BOJ_4673 : 셀프 넘버

👉 문제링크

4673번: 셀프 넘버

---

---

🔸 문제 분석 🔸

• 10000 이하의 셀프넘버를 출력한다.

🔸 코드 🔸

public class Main {
    public static void main(String[] args) {
        final int MAX = 10000;
        boolean arr[] = new boolean[MAX+1];

        for (int i = 1; i <= MAX; i++){
            int j = i;
            if (!arr[j]){
                while (true){
                    int temp = j;
                    for (String s : Integer.toString(j).split(""))
                        temp += Integer.parseInt(s);
                    if (temp < MAX){
                        arr[temp] = true;
                        j = temp;
                    }
                    else break;
                }
            }
        }
        for (int j = 1; j < MAX; j++){
            if (!arr[j]) System.out.println(j);
        }
    }
}

🔸 코드 해석 🔸

• 인덱스로 셀프 넘버를 체크하는 boolean 배열 arr를 10001크기로 선언한다.
• 1부터 10000까지 i를 증가시키며 셀프 넘버를 계산한다.
  • arr[j]가 false면 j부터 10000까지 셀프넘버 수열을 계산해 arr에 체크한다.
  • true면 이미 계산했던 수열이므로 빠져나간다.

---

🔸 end 🔸

• while문 안의 if문을 else문을 빼는 식으로 바꿨으면 좋았을 것 같다.
  • if문도 MAX 미만으로 체크한 것이 오류이다. 우연히 10000이 셀프 넘버가 아니어서 맞았지만, 문제 조건으로는 10000도 확인해야 한다.
  • 출력에서도 MAX 미만으로 해서 통과되었다.