[C++] 백준 10757번 / 큰 수 A+B

10757번: 큰 수 A+B

문제

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

 

 

입력

첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000)

 

 

출력

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

 

 

예제 입력 1 

9223372036854775807 9223372036854775808

예제 출력 1 

18446744073709551615

 

 

해결 아이디어

10^10000자리수의 수는 int, long long이 감당할 수 없는 매우 큰 범위이기때문에 숫자의 개념으로 보지않고 문자열로 이를 받아 문자열의 각 원소값을 처리하는 방식으로 접근하였다. A와 B의 입력 자리수가 다른경우 insert 함수를 이용하여 앞자리에 0을 넣어서 자리수를 맞춘 후 string 배열의 end()에서부터 begin()까지 순회하여 각 원소의 값을 덧셈하고 그 값이 round이면 다음 자리에서 +1을 해준 후 순차적으로 계산하도록 구현하였다.

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    string a, b;
    vector<int> ans;
    cin >> a >> b;
 
    if (a.length() > b.length())
    {
        while (a.length() != b.length())
        {
            b.insert(0, "0");
        }
    }
    else
    {
        while (a.length() != b.length())
        {
            a.insert(0, "0");
        }
    }
 
    bool isRound = 0;
    int sum;
    for (int i = a.length() - 1; i >= 0; --i)
    {
        sum = (a[i] - '0' + b[i] - '0');
        if (isRound)
        {
            ++sum;
        }
        
        if (sum >= 10)
        {
            isRound = 1;
        }
        else
        {
            isRound = 0;
        }
 
        ans.push_back(sum % 10);
    }
 
    if(isRound) ans.push_back(1);
 
    for (int i = ans.size() - 1; i >= 0; --i)
    {
        cout << ans[i];
    }
}