๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
[BAEKJOON C++] 1357_๋ค์งํ ๋ง์ ๋ณธ๋ฌธ
728x90
๋ฐ์ํ
์ด๋ค ์ X๊ฐ ์ฃผ์ด์ก์ ๋, X์ ๋ชจ๋ ์๋ฆฌ์๊ฐ ์ญ์์ด ๋ ์๋ฅผ ์ป์ ์ ์๋ค.
Rev(X)๋ฅผ X์ ๋ชจ๋ ์๋ฆฌ์๋ฅผ ์ญ์์ผ๋ก ๋ง๋๋ ํจ์๋ผ๊ณ ํ์.
์๋ฅผ ๋ค์ด, X=123์ผ ๋, Rev(X) = 321์ด๋ค. ๊ทธ๋ฆฌ๊ณ , X=100์ผ ๋, Rev(X) = 1์ด๋ค.
๋ ์์ ์ ์ X์ Y๊ฐ ์ฃผ์ด์ก์ ๋, Rev(Rev(X) + Rev(Y))๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค
์ ๋ ฅ
์ฒซ์งธ ์ค์ ์ X์ Y๊ฐ ์ฃผ์ด์ง๋ค. X์ Y๋ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ๋ฌธ์ ์ ์ ๋ต์ ์ถ๋ ฅํ๋ค.
// [1357] ๋ค์งํ ๋ง์
/*
์ด๋ค ์ X๊ฐ ์ฃผ์ด์ก์ ๋, X์ ๋ชจ๋ ์๋ฆฌ์๊ฐ ์ญ์์ด ๋ ์๋ฅผ ์ป์ ์ ์๋ค.
Rev(X)๋ฅผ X์ ๋ชจ๋ ์๋ฆฌ์๋ฅผ ์ญ์์ผ๋ก ๋ง๋๋ ํจ์๋ผ๊ณ ํ์.
์๋ฅผ ๋ค์ด, X=123์ผ ๋, Rev(X) = 321์ด๋ค. ๊ทธ๋ฆฌ๊ณ , X=100์ผ ๋, Rev(X) = 1์ด๋ค.
๋ ์์ ์ ์ X์ Y๊ฐ ์ฃผ์ด์ก์ ๋, Rev(Rev(X) + Rev(Y))๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค
์
๋ ฅ
์ฒซ์งธ ์ค์ ์ X์ Y๊ฐ ์ฃผ์ด์ง๋ค. X์ Y๋ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ๋ฌธ์ ์ ์ ๋ต์ ์ถ๋ ฅํ๋ค.
*/
#define _CRT_SECURE_NO_WARNINGS
// ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ
#include <iostream>
#include <algorithm> // find
#include <string>
#include <cmath> // abs
#include <vector>
#include <queue>
using namespace std;
int main() {
int x, y;
int sum;
string a;
string b;
string result;
cin >> a >> b;
// ์ X์ Y ๋ฅผ reverse
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
// string ์ int ๋ก ๋ณํ
x = stoi(a);
y = stoi(b);
sum = x + y;
// ํฉํ๊ฑธ ๋ค์ reverse
result = to_string(sum);
reverse(result.begin(), result.end());
cout << stoi(result) << endl;
return 0;
}
728x90
๋ฐ์ํ
'๐ฆฅ ์ฝํ > BAEKJOON' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BAEKJOON C++] 3040_๋ฐฑ์ค ๊ณต์ฃผ์ ์ผ๊ณฑ ๋์์ด (0) | 2023.08.17 |
---|---|
[BAEKJOON C++] 11170_0์ ๊ฐ์ (0) | 2023.08.15 |
[BAEKJOON C++] 2902_KMP๋ ์ KMP์ผ๊น? (0) | 2023.08.15 |
[BAEKJOON C++] 2693_N๋ฒ์งธ ํฐ ์ (0) | 2023.08.15 |
[BAEKJOON C++] 2309_์ผ๊ณฑ ๋์์ด (0) | 2023.08.14 |
Comments