반응형
#include <iostream>
#include <string>
using namespace std;
int main() {
//999 + 1 같은 경우는 제외함 계속해서 1을 더해줘야하기 때문
string A, B;
int ans[10001] = { 0 }, cnt = 0;
cin >> A >> B;
if (A.size() >= B.size())//A가 더 길 경우
{
for (int i = 0; i < A.size(); i++)
{
if (i < B.size())
{
ans[10000 - i] += A[A.size() - 1 - i] - '0' + B[B.size() - 1 - i] - '0';
if (ans[10000 - i] >= 10) { ans[10000 - i - 1]++; ans[10000 - i] -= 10; }
}
else
{
ans[10000 - i] += A[A.size() - 1 - i] - '0';
if (ans[10000 - i] >= 10)
{
ans[10000 - i - 1]++;
ans[10000 - i] -= 10;
}
}
}
}
else //B가 더 길경우
{
for (int i = 0; i < B.size(); i++)
{
if (i < A.size())
{
ans[10000 - i] += A[A.size() - 1 - i] - '0' + B[B.size() - 1 - i] - '0';
if (ans[10000 - i] >= 10) { ans[10000 - i - 1]++; ans[10000 - i] -= 10; }
}
else//A사이즈를 넘기경우
{
ans[10000 - i] += B[B.size() - 1 - i] - '0';
if (ans[10000 - i] >= 10)
{
ans[10000 - i - 1]++;
ans[10000 - i] -= 10;
}
}
}
}
for (int i = 0; i < 10001; i++)
{
if (ans[i] != 0)
{
cnt = i;
break;
}
}
for (int i = cnt; i < 10001; i++)
{
cout << ans[i];
}
}
'Algorithm' 카테고리의 다른 글
(C++) - 백준(BOJ) 9996 : 한국이 그리울 땐 서버에 접속하지 답 (0) | 2016.12.01 |
---|---|
(C++) - 백준(BOJ) 5218번 : 알파벳 거리 (0) | 2016.11.29 |
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 9507번:Generations of Tribbles 답 (0) | 2016.11.29 |
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 3003번:킹, 퀸, 룩, 비숍, 나이트, 폰 답 (0) | 2016.11.27 |
(C++) - 백준(BOJ) 10987번:모음의 개수 답 (0) | 2016.11.27 |