PS/BOJ C++

10757번 - 큰 수 A+B

zpqmdh 2021. 10. 17. 23:08

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

 

10757번: 큰 수 A+B

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

www.acmicpc.net

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
  string str1, str2;
  cin >> str1 >> str2;
  int num1[10001] = {0, };
  int num2[10001] = {0, };
  int sum = 0;
  vector<int> answer;
  if(str2.length() > str1.length())
  {
    string temp = str2;
    str2 = str1;
    str1 = temp;
  }
  for(int i=0; i<str1.length(); i++)
    num1[i+1] = str1[i]-'0';
  for(int i=0; i<str2.length(); i++)
    num2[i+1+(str1.length()-str2.length())] = str2[i]-'0';
  for(int i=str1.length(); i>0; i--)
  {
    sum = num1[i] + num2[i];
    if(sum >= 10)
    {
      num1[i-1]++;
      sum -= 10;
    }
    answer.push_back(sum);
  }
  if(num1[0] != 0)
    cout << 1;
  for(int i=answer.size()-1; i>=0; i--)
    cout << answer[i];
  return 0;
}