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());
}
'🛡️ 코딩테스트 > 🛡️ 코테 : 알고리즘' 카테고리의 다른 글
비트 마스크, 비트 마스킹, 2진법으로 바꾸기 (0) | 2025.01.12 |
---|---|
그리디 알고리즘 (0) | 2025.01.11 |
완전 이진 트리 (0) | 2025.01.09 |
모듈러 연산의 분배법칙 (0) | 2025.01.08 |
순열 / 조합 (0) | 2025.01.07 |