백준(C) 4673번 셀프 넘버 풀이

C로 구현한 4673번 셀프 넘버 구하기 문제 풀이입니다.

#include <stdio.h>

int d(int n) {
    int sum = n;
    while(n>0) {
        sum += n%10;
        n = n/10;
    }
    return sum;
}

int main() {
    int arr[10001]={0}, result=0;
    for(int i=0; i<10001; i++) {
        result = d(i);
        if(result < 10001)
            arr[result] = 1;
    }
    for(int j=0; j<10001; j++) {
        if(arr[j] != 1)
            printf("%d\n", j);
    }
}

정의한 함수 d에서 리턴된 값을 result에 저장합니다. n의 값이 54라고 가정하여 함수 d를 살펴보면, 54를 sum변수에

 

저장합니다. while문을 통해 54 에서 나머지 연산을 하여 1의 자리의 값을 sum에 추가로 누적합니다.

 

그 후 54를 10으로 나누면 5가 되고 다시 5를 나머지 연산 하면 1의 자리 값인 5가 추가 누적됩니다.

 

즉, '54 + 4 + 5 = 63' 이 되고 63이 리턴되어 result 값에 저장됩니다.

 

result의 값이 10000이하이면 조건문을 실행해 주는데, arr[63] 자리에 1이 들어가게 됩니다. 이런식으로 반복해주고

 

마지막에 출력할 때 각 배열의 값이 1이 아닌 경우에 출력할 수 있도록 합니다.

 

 

[소감]

우선 이 문제를 어떻게 풀어내면 좋을지 생각하는데에 꽤 많은 시간이 소비되었다.

 

하지만, 현재로써는 시간보다도 문제 해결 방식을 생각해내는 능력을 높이는 것이 더 중요하다고 생각한다.

 

더 많은 응용 문제를 접하고 문제 해결에 있어서 바로바로 생각할 수 있도록 많은 학습이 필요할 거 같다 ㅜㅜ

---

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

4673번: 셀프 넘버