[백준 / BOJ] 10757번 큰 수 A + B (C++, Python)

링크 : https://www.acmicpc.net/problem/10757

10757번: 큰 수 A+B

---

문제

---

문제 풀이

어떤 방법을 사용해도 정수형으로는 풀 수 없는 문제이다. 그러므로 char 배열을 이용하거나 string을 이용해야 한다.

둘 다 맥락은 비슷하지만 string으로 풀어보았다. 

 

C++ 상세 풀이

for (i = 0; i < len; ++i) {
    tmp = carry;
    carry = false;

    if (i < A.size()) tmp += A[A.size() - i - 1] - '0';
    if (i < B.size()) tmp += B[B.size() - i - 1] - '0';

    if (tmp >= 10) {
        carry = true;
        tmp -= 10;
    }

    v.insert(v.begin(), tmp);
}

if (carry) v.insert(v.begin(), 1);

 

입력받은 두 값중 더 길이가 긴 값을 기준으로 잡고, carry를 이용해 올림 표시를 해 주며 이어나가면 된다. 덧셈 연산과 똑같다.

Python 상세 풀이

파이썬은 int로도 받아진다.

 

A, B = map(int, input().split())
print(A + B)

 

C++ 코드 전문

 

Python 코드 전문

 

소감