서의 공간

[백준] 10757_큰 수 A+B 본문

Algorithm/백준

[백준] 10757_큰 수 A+B

홍서의 2021. 1. 3. 23:40
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

string operator+(string a, string b)
{
	string ret;
	int n = 0, carry = 0;
	reverse(begin(a), end(a));
	reverse(begin(b), end(b));

	while (a.size() < b.size())
		a += '0';
	while (a.size() > b.size())
		b += '0';

	for (size_t i = 0; i < a.size(); ++i) {
		n = ((a[i] - '0') + (b[i] - '0') + carry) % 10;
		ret += n + '0';
		carry = ((a[i] - '0') + (b[i] - '0') + carry) / 10;
	}

	if (carry != 0)
		ret += carry + '0';
	reverse(begin(ret), end(ret));

	return ret;
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	string a, b;
	cin >> a >> b;
	cout << a + b;
	return 0;
}

'Algorithm > 백준' 카테고리의 다른 글

[백준] 11399_ATM  (0) 2021.01.05
[백준] 1012_유기농 배추  (0) 2021.01.05
[백준] 2630_색종이 만들기  (0) 2021.01.03
[백준] 9375_패션왕 신해빈  (0) 2021.01.03
[백준] 1316_그룹 단어 체커  (0) 2020.12.30
Comments