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

메모리가 엄청 커서 int 자료형이나 long long 자료형으로는 사용할 수 없다. string으로 써야 한다.

#include <iostream>
#include <algorithm>

using namespace std;

string Add(string s1, string s2) {
    string A = ""; string B = "";
    //항상 s1이 자릿수가 더 많게 
    if (s1.length() < s2.length()) {
        A = s2; B = s1;
    }
    else {
        A = s1; B = s2;
    }

    if ((A.length() - B.length()) > 0) {
        //둘의 자리수가 안 맞으면
        int 차이 = A.length() - B.length();
        string 빈칸 = "";
        while (차이 != 0) {
            빈칸 += "0";
            차이--;
        }
        B = 빈칸 + B;
    }

    //뒤부터 하나씩 더하기
    string result = "";
    int up = 0;
    int x, y, sum;
    for (int i = A.length() - 1;i >= 0;i--) {
        x = A[i] - '0';
        y = B[i] - '0';
        sum = x + y;
        if (up == 1) {
            sum++;
            up = 0;
        }
        if (sum > 9) {
            up++;
        }
        result += sum % 10 + '0';
    }
    if (up == 1) {
        result += "1";
    }

    string final_result = "";
    for (int i = result.length() - 1;i >= 0;i--) {
        final_result += result[i];
    }

    return final_result;
}
int main() {
    string A = ""; string B = "";
    cin >> A >> B;
    string result = Add(A, B);
    cout << result;
    return 0;
}

자리수를 맞춰주고 뒤부터 하나씩 더한 다음에, 마지막엔 순서를 뒤바꿔준다. 이 함수 만들어주면 끝!