백준(S5) 4673번: 셀프넘버 (C언어 C11 C99)

코드를 보기전에: 나는 이 문제를 배열을 이용해 쉽게 풀었다.

배열을 0으로 초기화 시킨 뒤에 셀프 넘버 아닌 수에는 -1 저장하면 쉽게 구분할수 있다.

그리고 1, 10, 100, 1000의 자리 숫자 각각의 값을 구하는것도 중요한 문제였다

 

코드

 

#include <stdio.h>
int num[10000]; // 나는 문자열을 이용해 푸는 방법을 생각해봤다.
int result(int x);
int main()
{
    int res;
    for (int a = 1; a < 10000; a++)
    {
        res = result(a);
        num[res] = -1; // num이란 함수는 전역변수이므로, 0으로 초기화 되어있다. 그러므로 셀프넘버가 아닌 숫자배열에 -1을 넣으면 쉽게 구분할수 있다.
    }
    for (int a = 1; a < 10000; a++)
    {
        if (num[a] == 0) // 셀프 넘버가 아닌수는 -1이므로, 쉽게 구분가능
            printf("%d\n", a);
        else
            continue;
    }
    
}
int result(int x)
{
    int sol;
    if (x < 10)
    {
        sol = x * 2;
        return sol;
    }
    if (x < 100)
    {
        sol = (x / 10) + (x % 10) + x;
        return sol;
    }
    if (x < 1000)
    {
        sol = (x / 100) + (x % 100) / 10 + (x % 10) + x; // 주의할점. 10의자리 숫자를 나머지로 구한뒤 바로 더하면 안됨. 정수형이므로, 나누기 10을 하여서 일의 자리 숫자로 만들어야함.
        return sol;
    }
    if (x < 10000)
    {
        sol = (x / 1000) + (x % 1000) / 100 + (x % 100) / 10 + (x % 10) + x;
        return sol;
    }
}