백준 10757번: 큰 수 A+B

백준 10757번

 

문제: www.acmicpc.net/problem/10757

 

아주 큰 수를 더하라고 요구하였는데, 메모리 제한이 있으므로

가장 작은 char 형으로 input을 받아 해결하였다

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
 
int main()
{
    char A[10002] , B[10002], C[10003];
    int digitA, digitB;
    int i, n;
    int a, b;
    
    for (i = 0; i < 10002; i++) {
        A[i] = B[i] = C[i] = '0';
    }
    C[10002] = '0';
 
    scanf("%s %s", A, B);
 
    digitA = strlen(A);
    digitB = strlen(B);
 
    n = (digitA < digitB) ? digitB : digitA;
 
    if (digitA < n) {
        for (i = digitA-1; i >= 0; i--)
            A[i + n - digitA] = A[i];
        for (i = 0; i < n-digitA; i++)
            A[i] = '0';
    }
    else if (digitB < n) {
        for (i = digitB - 1; i >= 0; i--)
            B[i + n - digitB] = B[i];
        for (i = 0; i < n - digitB; i++)
            B[i] = '0';
    }
 
    for (i = 0; i < n; i++) {
        a = A[i] - '0';
        b = B[i] - '0';
        C[i+1] = a + b + '0';
    }
    
    for (i = n; i >=0; i--) {
        if ((int)C[i] - '0' > 9) {
            C[i - 1] += 1;
            C[i] -= 10;
        }
    }
 
    if (C[0] != '0') {
        for (i = 0; i <= n; i++) {
            if (C[i] == '0')
                printf("0");
            else
                printf("%c", C[i]);
        }
    }
    else {
        for (i = 1; i <= n; i++) {
            if (C[i] == '0')
                printf("0");
            else
                printf("%c", C[i]);
        }
    }
    return 0;
}