🛡️ 코딩테스트/🛡️ 코테 : 알고리즘
큰 수의 덧셈 연산 (string 뒤집기)
맨텀
2025. 1. 10. 13:40
https://www.acmicpc.net/problem/15353
방법 1
string도 벡터처럼 다룬다.
처음부터 뒤집어서 저장하고 출력할때
반대로 뒤집어서 출력한다!
#include <iostream>
#include <vector>
#include <string>
#include <cmath>
using namespace std;
// int main(void)
void Code::main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
string a, b;
cin >> a >> b;
string ret;
int sum = 0;
while (a.size() || b.size() || sum)
{
if (a.size())
{
sum += (a.back() - '0');
a.pop_back();
}
if (b.size())
{
sum += (b.back() - '0');
b.pop_back();
}
ret += ((sum % 10) + '0');
sum /= 10;
}
cout << string(ret.rbegin(), ret.rend());
}