[4673번]: 셀프 넘버

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

4673번: 셀프 넘버

 

 

[문제 풀이]

 

1. 배열의 모든 원소를 0으로 초기화시킵니다.

2. 숫자가 셀프 넘버인지 확인하기 위해 함수를 생성합니다.

3. 자기 자신과 각 자릿수를 더한 값을 리턴해줍니다.

4. i로 인해 10000보다 생성자가 생긴다면 리턴 값에 해당하는 배열의 위치에 해당하는 값을 1로 초기화시켜줍니다.

5. 배열의 값이 0이라는 것은 생성자가 없는 셀프 넘버 이므로 출력해줍니다.

 

 

 

#include <stdio.h>
 
 
int self_number(int a)
{
    int sum = a;
    while (a != 0)
    {
        sum += a % 10;
        a = a / 10;
    }
    return sum;
}
int main()
{
    int arr[10001] = { 0 };
    int num;
    for (int i = 1; i < 10001; i++)
    {
        num = self_number(i);
        if (num < 10001)
        {
            arr[num] = 1;
        }
    }
    for (int i = 1; i < 10001; i++)
    {
        if (arr[i] == 0)
        {
            printf("%d\n", i);
        }
    }
    return 0;
}