백준 10757번: 큰 수 A+B

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

1. 문제

A+B를 계산하시오.

2. 알고리즘

키워드 - 큰 수, 사칙 연산 

 * 접근

int 유효 범위가 넘는 숫자의 덧셈이다. 일반적인 사칙 연산으로 풀수 없다.

string 으로 입력을 받고 index 에 따라 처리 하도록 한다.

 * 최노키오 소견

아 감히 임재훈씨가...

당황안하고 잘하고 있네요

그렇죠 케리가 있을때 만해야 되요.

이야~ 또한번 감탄하게 하네요. 당황하지 않고 잘 푸네요. 감히 재훈씨가 하하하

전에는 이런 문제 풀면서 당황하면서 멘탈 붕괴 했었는데 많이 침착해 졌네요 호호호

3. 코드

#include <iostream>
#include <algorithm> // min
#include <functional>
#include <math.h>
#include <string>
#include <vector>
 
typedef unsigned long long ull;
using namespace std;
 
// 메모리를 과하게 사용하면 안됨
int main() {
 
    ios::sync_with_stdio(false); cin.tie(0);  // scanf 안쓸 경우 쓰세요. Cin 사용시
 
    string a, b;
    cin >> a >> b;
 
    string rA = a;
    reverse(rA.begin(), rA.end());
    string rB = b;
    reverse(rB.begin(), rB.end());
 
    string sol;
    int carry = 0;
 
    int size = max(rA.size(), rB.size());
    for(int i = 0; i<size; i++) {
        int a = (i < rA.size()) ? rA[i] - '0' : 0;
        int b = (i < rB.size()) ? rB[i] - '0' : 0;
        int sum = a + b + carry;
        carry = sum / 10;
        sol.push_back(char(sum % 10 + '0'));
    }
    if(carry)
        sol.push_back(char(carry % 10 + '0'));
 
    reverse(sol.begin(), sol.end());
    cout << sol;
    return 0;
}