[백준 / 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++ 코드 전문

	#include <algorithm>
	#include <iostream>
	#include <string>
	#include <vector>
	using namespace std;
	int main() {
	string A, B;
	cin >> A >> B;
	int len = max(A.size(), B.size());
	vector<int> v;
	bool carry = false;
	int i, tmp;
	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);
	for (int i = 0; i < v.size(); ++i) cout << v[i];
	}

view raw 10757_큰 수 A+B (22.04.05 성공).cpp hosted with ❤ by GitHub

 

Python 코드 전문

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

view raw 10757_큰 수 A+B (22.04.05 성공).py hosted with ❤ by GitHub

 

소감