백준 15353번 큰 수 A+B (2)

문제 링크입니다: https://www.acmicpc.net/problem/15353

15353번: 큰 수 A+B (2)

 

주어진 숫자가 최대 만 자리이기 때문에 long long 자료형으로도 풀 수 없는 문제였습니다.

따라서 문자열을 통해 덧셈을 직접 구현해야 하는 문제였습니다.

 

	#include <iostream>
	#include <string>
	#include <algorithm>
	using namespace std;
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	string A, B;
	cin >> A >> B;
	string result = "";
	reverse(A.begin(), A.end());
	reverse(B.begin(), B.end());
	int carry = 0;
	for (int i = 0; i < min(A.length(), B.length()); i++)
	{
	int sum = (A[i] - '0') + (B[i] - '0') + carry;
	carry = 0;
	if (sum >= 10)
	{
	sum -= 10;
	carry = 1;
	}
	result += to_string(sum);
	}
	for (int i = min(A.length(), B.length()); i < A.length(); i++)
	{
	int sum = (A[i] - '0') + carry;
	carry = 0;
	if (sum >= 10)
	{
	sum -= 10;
	carry = 1;
	}
	result += to_string(sum);
	}
	for (int i = min(A.length(), B.length()); i < B.length(); i++)
	{
	int sum = (B[i] - '0') + carry;
	carry = 0;
	if (sum >= 10)
	{
	sum -= 10;
	carry = 1;
	}
	result += to_string(sum);
	}
	if (carry)
	{
	result += "1";
	}
	reverse(result.begin(), result.end());
	cout << result << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

 

개발환경:Visual Studio 2022

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~