[Baekjoon/C++] 큰 수 A+B 10757번

Baekjoon Online Judge 

문제로 이동

 

문제

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

 

입력

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

 

출력

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

 

---

예제 입력	예제 출력
9223372036854775807 9223372036854775808	18446744073709551615

---

풀이

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main() {
    string A, B, C; // 입력되는 숫자가 너무 커서 문자열로 입력을 받아야한다.
    cin >> A >> B;

    // 입력 받은 수 중에서 큰 수를 A로 설정한다.
    if (A.length() < B.length()) {
        C = A;
        A = B;
        B = C;
    }

    // 편한 계산을 위해 문자열을 뒤집는다.
    reverse(A.begin(), A.end());
    reverse(B.begin(), B.end());

    // int 배열을 동적으로 생성한다.
    int* add = new int[A.length() + 1];

    int up = 0; // 받아올림이 있는지를 확인하는 변수
    for (int i = 0; i < A.length(); i++) {
        int a = A[i] - '0';
        int b = 0;

        // i가 아직 B의 최대 자릿수를 넘지 않았을때
        if (i < B.length())
            b = B[i] - '0';

        add[i] = (up + (a + b)) % 10;
        up = (up + (a + b)) / 10;
    }

    // 출력
    if (up != 0) cout << up;
    for (int i = 0; i < A.length(); i++)
        cout << add[A.length() - i - 1];

    return 0;
}

일단 계산하는 수가 너무 크기 때문에 값을 문자열로 받았다. 그리고 둘 중 큰 수를 A, 작은 수는 B에 저장했다. A와 B에 저장한 수를 한 번 뒤집기도 했는데, 이는 사람이 숫자를 계산할 때 일의 자리부터 계산하고 그로 인한 받아올림을 다음 자릿수의 계산에 사용하기 때문이다. 그리고 A + B의 자릿수는 둘 중 큰 수와 같거나 1만큼 더 크므로 넉넉하게 A의 길이에 1을 더한 수의 크기를 가진 배열을 만들었다.

위의 과정을 통한 수들을 자릿수대로 계산해서 add[]에 더한 뒤 for문을 이용해 결과를 출력했다.