본문 바로가기

알고리즘/BOJ

10757번

10757번 - 큰 수 A + B


자료형으로 저장할 수 없는 큰 수를 더하는 계산이 필요했다.


처음에는 어떤식으로 할까 하다가 이를 문자열로 대체하면 되겠다는 생각으로 문제를 풀었다.


그리고 문자열을 뒤집어서 끝을 맞춘다음, 실제로 덧셈하는 것처럼 계산하였다.


while 문의 조건 중 && 을 || 로 풀어서 처음에 어리둥절 했었다.


나는 string 으로도 풀어보고 vector 로도 풀어봤다. 배열로 많이들 푸시던데 나는 쓰레기값을 제어하기 귀찮아서 저렇게 풀었다


<정답 코드>


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
 
int main()
{
    string A, B;
    cin >> A >> B;
    reverse(A.begin(), A.end());
    reverse(B.begin(), B.end());
 
    string ans;
    int i = 0;
    int up = 0;
    while (i < A.size() && i < B.size())
    {
        int temp = (A[i] - '0'+ (B[i] - '0'+ up;
 
        if (temp >= 10)
        {
            temp -= 10;
            up = 1;
        }
        else
        {
            up = 0;
        }
 
        ans += (temp + '0');
        i++;
    }
 
    while (i < A.size())
    {
        int temp = (A[i] - '0'+ up;
 
        if (temp >= 10)
        {
            temp -= 10;
            up = 1;
        }
        else
        {
            up = 0;
        }
        ans += (temp + '0');
        i++;
 
    }
 
    while (i < B.size())
    {
        int temp = (B[i] - '0'+ up;
 
        if (temp >= 10)
        {
            temp -= 10;
            up = 1;
        }
        else
        {
            up = 0;
        }
 
        ans += (temp + '0');
        i++;
    }
 
    if (up == 1)
    {
        ans += (1 + '0');
    }
 
    reverse(ans.begin(), ans.end());
    cout << ans << endl;
 
    return 0;
}
cs


반응형

'알고리즘 > BOJ' 카테고리의 다른 글

2056번  (0) 2018.01.01
10826번  (0) 2018.01.01
10757번  (0) 2017.12.31
11778번  (0) 2017.12.31
11443번  (0) 2017.12.31