[C/C++] 백준 2231번 C언어

백준 2231번

 

어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자릿수의 합을 의미한다.

어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다.

예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다.

따라서 245는 256의 생성자가 된다.

물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.

 

자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오.

 

입력

첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

 

출력

첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.

 

#include <stdio.h>

int temp=0;

int NumLength(int N){
        int cnt=0;
        for( N; N!=0; temp+=N%10, N/=10, cnt++ ){;}
        return cnt;
}

int main()
{
        int N, M;
        int Length;
        scanf("%d", &N);

        // 일단 몇 자릿수인지 구하고
        Length=NumLength(N);
        
        // 각 자리마다 표현할 수 있는 최대 값인 9를 길이만큼 곱해준다
        // 이를 입력값에서 빼면 최소 범위가 나온다.
        M=N-Length*9;

        // M부터 입력값 N까지 반복해서 확인
        for(M; M<=N; M++){
                if(temp=0, NumLength(M)){
                        if(M+temp==N){ printf("%d",M); break; }
                        if(M==N){ printf("0"); }
                }
        }
}

 

for문 내부 첫 번째 if문을 보면 전역 변수 temp의 값을 0으로 초기화하고 NumLength 함수를 호출하여 다시 temp값을 받는다.

본래 NumLength 함수는 Length 변수에 입력값의 길이를 대입할 때 사용되었는데, 아래 연산식에선 temp를 초기화하는 용도로 쓰인다.

 

NumLength는 0을 제외한 자연수가 주어질 때 항상 True를 반환하며 temp 변수에 각 자릿수를 더한 값을 대입한다.

 

코드가 많이 지저분한데 보기 좋게 정리할 시간이 없었다.