BOJ: 15353 큰 수 A+B

문제

두 정수 \(A\)와 \(B\)를 입력받은 다음, \(A+B\)를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 \(A\)와 \(B\)가 주어진다. \((0 < A,B < 10^{10000})\)

출력

첫째 줄에 \(A+B\)를 출력한다.

예제 입력 1

9223372036854775807 9223372036854775808

예제 출력 1

18446744073709551615

코드

#include<bits/stdc++.h>

using namespace std;

string findSum(string str1, string str2)
{
    if (str1.length() > str2.length())
        swap(str1, str2);

    string str = "";

    int n1 = str1.length(), n2 = str2.length();
    int diff = n2 - n1;
    int carry = 0;
 
    for (int i=n1-1; i>=0; i--)
    {
        int sum = ((str1[i]-'0') +
                   (str2[i+diff]-'0') +
                   carry);
        str.push_back(sum%10 + '0');
        carry = sum/10;
    }
 
    for (int i=n2-n1-1; i>=0; i--)
    {
        int sum = ((str2[i]-'0')+carry);
        str.push_back(sum%10 + '0');
        carry = sum/10;
    }
 
    if (carry)
        str.push_back(carry+'0');
 
    reverse(str.begin(), str.end());
 
    return str;
}
 
int main()
{
    string s1, s2;

    cin>>s1>>s2;

    cout << findSum(s1, s2);

    return 0;
}

Reference

BOJ