[BOJ] 10757번 | 큰 수 A+B (C++)

🔗문제 보러가기

 

문제 설명

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

 

---

입력

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

 

---

출력

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

 

---

예제 입출력

 

---

풀이 전략

입력 범위가 보시다시피, 말도 안 되게 큰 숫자입니다. Java는 BigInteger 클래스가, Python은 심지어 그냥 해도 되는데, C++은 왜 안 돼요...? unsigned long long 자료형으로도 커버할 수 없다고 판단하여, 문자열(string)로 처리하여 풀어야겠다 생각했습니다. 주의해야 할 사항은 다음과 같습니다.

• 두 수의 가장 뒷자리부터 서로 더하되, carry 처리를 잘해줘야 한다. (매우 중요)
• 두 수의 자릿수가 서로 다를 경우, 더 긴 수의 앞 부분을 그대로 넣어준다.

 

처음에는 Iterator를 통해 접근을 했지만, carry 처리하기가 애매했고, 다른 분들의 풀이를 조금 참고하여 풀었습니다.

 

---

소스 코드 및 결과

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string num1, num2;
	cin >> num1 >> num2;

	string answer(max(num1.size(), num2.size()), '0');
	bool carry = false;

	for (int i = 0; i < answer.size(); i++)
	{
		int sum = 0;

		if (i < num1.size())
			sum += num1[num1.size() - i - 1] - '0';
		if (i < num2.size())
			sum += num2[num2.size() - i - 1] - '0';

		sum += carry;

		carry = sum / 10;
		answer[answer.size() - i - 1] = sum % 10 + '0';
	}

	if (carry)
	{
		answer.insert(answer.begin(), carry + '0');
	}

	cout << answer;
	return 0;
}

왜 안 돼냐면서 화내며 코딩했던 흔적...