글 읽기 - 어디가 문제인지 알려주시면 감사하겠습니다.

smg20 1년 전 0

복잡하게 풀긴했지만 vscode에서는 잘 실행이 되는데 틀렸다고 나옵니다.. 어디가 문제인지 알려주시면 감사하겠습니다.

#include <stdio.h>
#include <string.h>

int main(void)
{
    char numArr1[10002] = {0};
    char numArr2[10002] = {0};
    char sum[10003] = {0};
    int len1, len2, i, j, tmp, test1, test2;

    scanf("%s %s", numArr1, numArr2);

    len1 = strlen(numArr1);
    len2 = strlen(numArr2);




    if(len1 == len2)
    {
        i = len1 - 1;

        while(i >= 0)
        {
            test1 = numArr1[i] - 48;
            test2 = numArr2[i] - 48;

            if((sum[i] + test1 + test2) >= 10)
            {
                tmp = i;
                sum[i] = sum[i] + test1 + test2 - 10 + 48;
                tmp--;
                sum[tmp] = 1;
            }
            else
            {
                sum[i] = sum[i] + test1 + test2 + 48;
            }
            i--;
        }

        sum[len1] = '\0';

        if(tmp < 0)
            printf("1%s\n", sum);
        else
            printf("%s\n", sum);
    }
    else if(len1 > len2)
    {
        i = len1 - 1;
        j = len2 - 1;

        while(i >= 0)
        {
            test1 = numArr1[i] - 48;
            test2 = numArr2[j] - 48;

            if(j >= 0)
            {
                if((sum[i] + test1 + test2) >= 10)
                {
                    tmp = i;
                    sum[i] = sum[i] + test1 + test2 - 10 + 48;
                    tmp--;
                    sum[tmp] = 1;
                }
                else
                {
                    sum[i] = sum[i] + test1 + test2 + 48;
                }
            }
            else
            {
                sum[i] = sum[i] + test1 + 48;
            }
            i--;
            j--;
        }

        sum[len1] = '\0';

        printf("%s\n", sum);
    }
    else if(len1 < len2)
    {
        i = len2 - 1;
        j = len1 - 1;

        while(i >= 0)
        {
            test1 = numArr2[i] - 48;
            test2 = numArr1[j] - 48;

            if(j >= 0)
            {
                if((sum[i] + test1 + test2) >= 10)
                {
                    tmp = i;
                    sum[i] = sum[i] + test1 + test2 - 10 + 48;
                    tmp--;
                    sum[tmp] = 1;
                }
                else
                {
                    sum[i] = sum[i] + test1 + test2 + 48;
                }
            }
            else
            {
                sum[i] = sum[i] + test1 + 48;
            }
            i--;
            j--;
        }

        sum[len2] = '\0';

        printf("%s\n", sum);
    }

    return 0;
}

pill27211 1년 전 0

자리올림이 발생하는 입력이 들어왔을 때 어떤 값이 출력 되는지 확인해 보세요.

ex) 99 1

smg20 1년 전 1

감사합니다. 해결은 못했지만 제가 너무 복잡하게 풀어서 다시 한번 생각해서 처음부터 풀어보려고 해요!

pill27211 1년 전 1

C로 큰 수 덧셈을 할 경우 간단한 팁을 드리자면, 두 수를 문자열 형태로 입력받은 후 각각의 문자열을 뒤집어준 뒤 더하고, 그 결과를 다시 뒤집어주면 올바른 덧셈 결과가 됩니다. (그냥 더했을 때보다 자리 올림이 발생했을 때의 처리가 훨씬 쉬움.)(c++의 경우 string reverse함수가 있지만 C로 하실경우엔 reverse함수를 정의해야겠지요)

smg20 1년 전 0

감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 문제인지 알려주시면 감사하겠습니다.

smg20 1년 전 0

pill27211 1년 전 0

smg20 1년 전 1

pill27211 1년 전 1

smg20 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말