[백준/C++] 10757번 : 큰 수

문제

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

입력

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

출력

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

풀이

간단하게 보이나 숫자의 범위를 보고 당황하게 되는 문제이다. 범위가 매우 크기 때문에 안전하게 string을 이용하는 것이 좋다. (예제를 보면 long 최대 범위 + 1부터 시작한다 >> 쓰지 말라는 말)

 

기본적으로 문자열의 길이를 맞춰준 후 뒤에서부터 한 자리씩 올림 계산을 하는 방식이다. 

01. 계산을 편리하게 하기 위해 A를 더 긴 문자열로 놓는다(optional)

02. 자릿수가 다르면 앞에 0을 채워서 맞춰준다.

ex) 1234, 59 -> 1234, 0059

03. 끝에서부터 한 자리씩 올림 계산하기

04. 뒤집어주기

#include <iostream>
#include <algorithm> // reverse
using namespace std;

int main(){
    // long long 자료형 길이 초과 -> string으로 받기
    string a, b;
    cin >> a >> b;

    int lenA = a.length();
    int lenB = b.length();

    // 01. 무조건 A 자릿수 크게 만들기
    if (lenB > lenA) {
        swap(a, b);
        swap(lenA, lenB);
    }

    // 02. 자릿수 다르면 맞춰주기
    // ex) 1234, 0032
    string tmp = "";
    if (lenA != lenB){
        for (int i=0; i<(lenA-lenB); i++)
            tmp += "0";
    }
    b = tmp+b;

    // 03. 뒷자리부터 하나씩 나눠서 answer에 추가
    string ans = "";
    int carry = 0; // 올림
    int x, y, digit; // 자리수
    for (int i=lenA-1; i>=0; i--){
        x = a[i] - '0';
        y = b[i] - '0';
        digit = x + y;
        if (carry == 1) {
            digit++;
            carry = 0;
        }
        if (digit > 9) // 반올림하는 경우
            carry = 1;
        ans += digit%10 + '0'; // to_string 사용 X
    }

    // 추가되는 한 자리 ex) 23+95 = (1)18
    if (carry == 1)
        ans += "1";


    // 1.1 리버스 함수 사용
//    reverse(ans.begin(), ans.end());
//    cout << ans;

    // 1.2 맨 뒤부터 거꾸로 출력(시간 복잡도 고려)
    for (int i=ans.length() - 1; i>=0; i--){
        cout << ans[i];
    }

}

---

https://www.acmicpc.net/problem/10757

10757번: 큰 수 A+B

처음에는 어떻게 해야 할지 감을 못 잡아서 다른 사람들 코드 개요를 보면서 했다! 쉽지 않아