๐Ÿ“ฆ Chango/๐Ÿฅ‘ BOJ ๋‹จ๊ณ„๋ณ„๋กœ ํ’€์–ด๋ณด๊ธฐ

[BOJ][C++] ๋ฐฑ์ค€ 10757๋ฒˆ : ํฐ ์ˆ˜ A+B (15353๋ฒˆ)

์„ ๋‹ฌ 2021. 10. 22. 02:02
๋ฐ˜์‘ํ˜•

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์•ผ?

์™œ??

์™œ??????

์™œ?????????

 

๋‚˜๋Š” ์˜ค๋Š˜ ์„ธ์ƒ์—๊ฒŒ ๋ฐฐ์‹ ๋‹นํ•œ๊ฒƒ์ด ํ‹€๋ฆผ์—†๋‹ค.


์›์ธ์„ ์ฐพ์•˜๋‹ค

๋ฒ”์ธ์€ ํŒŒ์ด์ฌ์ด์—ˆ๋‹ค.

์ง€๊ธˆ์ด๋ผ๋„ ํŒŒ์ด์ฌ ๊ณต๋ถ€ํ•ด์•ผํ•˜๋‚˜..

๋ฐ˜์‘ํ˜•