[백준 4673] 셀프 넘버 [C]

백준 - 4673

---

풀이

생성자가 없으면, d(n)을 형성하지 못하므로, d(n)이 아닌 수들이 셀프 넘버라고 볼 수 있다.

---

소스코드

#include <stdio.h>
#define MAX 10001
int n_selfNum(int n){
    int result = n;
    for (; n > 0; n /= 10) result += n%10;
    return result;
}
int main(){
    int arr[MAX] = {0, };
    for (int i = 1; i < MAX; i++){
        int n = n_selfNum(i);
        n < MAX && (arr[n] = 1);
    }
    for (int i = 1; i < MAX; i++)
        !arr[i] && printf("%d\n", i);
}

---

출처

4673번: 셀프 넘버