https://www.acmicpc.net/problem/10757
10757๋ฒ: ํฐ ์ A+B
๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
www.acmicpc.net
https://www.acmicpc.net/problem/15353
15353๋ฒ: ํฐ ์ A+B (2)
C++17, C11, C99, C++98, C++11, C++14, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang)
www.acmicpc.net
๋ฌธ์
๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A,B < 1010000)
์ถ๋ ฅ
์ฒซ์งธ ์ค์ A+B๋ฅผ ์ถ๋ ฅํ๋ค.
ํ์ด
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main () {
string a, b;
vector <int> v;
cin >> a >> b;
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
if (a.size() < b.size())
swap(a, b);
for(int i=0; i<b.size(); i++){
int A = a[i] - '0';
int B = b[i] - '0';
v.push_back(A+B);
}
for(int i=b.size(); i<a.size(); i++){
v.push_back(a[i] - '0');
}
for(int i=0; i<v.size(); i++){
if(v[i] >= 10) {
if(i == v.size()-1){
v.push_back(0);
}
v[i+1]++;
v[i] -= 10;
}
}
reverse (v.begin(), v.end());
for(int i=0; i<v.size(); i++){
cout << v[i];
}
return 0;
}
Comment
์ค๊ฐ๊ณ ์ฌ ๊ณต๋ถํ๋ค๊ฐ ๊ฐ์ ๋ก๋์๊ฐ์ด 4๋ถ์ ๋ ๋จ์์ ์งฌ๋ด์ ํ๋ฌธ์ ๋๋ฑ ํ๋ ค๊ณ ์ฌ์๋ณด์ด๋ ํ ๋ฌธ์ ๋ฅผ ๊ณจ๋๋ค
๊ทธ๋ฆฌ๊ณ 2์๊ฐ๋์ ์ธ์์ ์กด์ฌํ๋ ๋ชจ๋ ์์ ํ๋ค.
๊ทธ๋ ๋ด๊ฐ ํ๋ฆฌ๋ ๊ฑด ์ดํดํ๋ค
๋น์ฐํ ๊ทธ๋ด์ ์๋ค๊ณ ์๊ฐํ๋ค
๊ทผ๋ฐ ๋ต์ด ์๋์ค๋๊ฑด ์๊ทธ๋ฌ๋๊ฑฐ๋?
์ง์ง?
๋ญ ์ด์ฉ๋ผ๋๊ฑฐ๋๊ณ
๊ทธ๋ฆฌ๊ณ ๋ด ์๊ฐ ์ด๋๊ฐ๋
๋ ๋ถ๋ช 4๋ถ๋ง ํ๋ ค๊ณ ํ๋๋ฐ
์ค๋ก ์ ๋ง ๋๋ฌดํ์ผ์ด ์๋์ ์๋ค.
??? ์ผ ์ ๋ง
์ ์ด๊ฒ ๋ธ๋ก ์ฆ5์ผ?
์??
์??????
์?????????
๋๋ ์ค๋ ์ธ์์๊ฒ ๋ฐฐ์ ๋นํ๊ฒ์ด ํ๋ฆผ์๋ค.
์์ธ์ ์ฐพ์๋ค
๋ฒ์ธ์ ํ์ด์ฌ์ด์๋ค.
์ง๊ธ์ด๋ผ๋ ํ์ด์ฌ ๊ณต๋ถํด์ผํ๋..
'๐ฆ Changgo > [BOJ] ๋จ๊ณ๋ณ๋ก ํ์ด๋ณด๊ธฐ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ][C++] ๋ฐฑ์ค 10810๋ฒ: ๊ณต ๋ฃ๊ธฐ (Bronze III) (0) | 2024.11.29 |
---|---|
[BOJ][C++] ๋ฐฑ์ค 1011๋ฒ : Fly me to the Alpha Centauri (0) | 2021.11.12 |
[BOJ][C++] ๋ฐฑ์ค 2839๋ฒ : ์คํ ๋ฐฐ๋ฌ (0) | 2021.10.21 |
[BOJ][C++] ๋ฐฑ์ค 2775๋ฒ : ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ (0) | 2021.10.20 |
[BOJ][C++] ๋ฐฑ์ค 10250๋ฒ : ACM ํธํ (0) | 2021.10.15 |