17-oesnuj

[oesnuj]

🔗 문제 링크

백준 | 큰 수 A+B(2)

✔️ 소요된 시간

30분

✨ 수도 코드

최대 10의 10000 제곱을 더하는 문제이기에, int나 long long int와 같은 정수형 자료형으로 더하면 오버플로우가 발생합니다.

이를 해결하기 위해 숫자를 문자열(String)로 처리합니다. 문자열은 각 자리수를 개별적으로 다룰 수 있기 때문에, 숫자의 크기와 상관없이 정확한 덧셈을 수행할 수 있습니다.

우리가 초등학생 때 배웠던 방법처럼, 각 자리수를 하나씩 더하고, 필요한 경우 올림수를 반영하는 방식으로 알고리즘을 구현하면 됩니다.

덧셈 알고리즘

1. 두 수의 문자열 입력을 받습니다. (a, b)
2. 자리수를 하나씩 비교하기 위해 문자열 끝에서부터 시작합니다.
3. 각 자리의 숫자를 더하고, carry(올림수)가 발생하면 이를 다음 자리 계산에 반영합니다.
4. 두 문자열의 모든 자리수를 더하고, 남아있는 carry가 있다면 마지막 자리에 반영합니다.
5. 결과를 문자열로 변환하여 출력합니다.

이 과정을 통해 덧셈을 하나씩 처리하며 결국 두 수의 합을 정확하게 구할 수 있습니다.

📋 전체 코드

#include <iostream>
#include <string>
#include <vector>

using namespace std;

// 두 큰 수를 더하는 함수
string Add(string str1, string str2)
{
    string result = ""; // 결과를 저장할 문자열
    int i = str1.size() - 1; // 첫 번째 문자열의 마지막 자리부터 시작
    int j = str2.size() - 1; // 두 번째 문자열의 마지막 자리부터 시작
    int carry = 0; // 올림수를 저장할 변수

    // 두 문자열을 모두 처리할 때까지 반복 (남아 있는 carry도 처리)
    while (i >= 0 || j >= 0 || carry > 0)
    {
        int num1 = 0, num2 = 0;

        // str1의 남은 자릿수 처리
        if (i >= 0)
            num1 = str1[i--] - '0'; // 문자를 숫자로 변환

        // str2의 남은 자릿수 처리
        if (j >= 0)
            num2 = str2[j--] - '0'; // 문자를 숫자로 변환

        // 두 자리 숫자와 carry를 더함
        int sum = num1 + num2 + carry;
        carry = sum / 10; // 올림수 계산
        result = to_string(sum % 10) + result; // 현재 자릿수 저장 (뒤에서 앞으로 더함)
    }
    return result; // 결과 반환
}


int main()
{
    string a, b;
    cin >> a >> b;
    cout << Add(a, b);
    return 0;
}

📚 새롭게 알게된 내용

머리 속으로는 쉽지만 막상 구현하려고 하니까 머리를 꽤 써야했네요.

[pu2rile]

문제가 짧길래 쉽게 다가갔다가 저도 흠칫했네요... 준서님은 문자열로 해결하셨는데 다른 방법으로 배열을 사용할 수도 있더라고요!

배열(C99)

• 문자열을 캐릭터 배열로 처리
• strlen() 을 이용해서 길이 계산
• 각 문자를 수동으로 인덱싱해서 숫자로 변환
• 덧셈 결과를 정수 배열에 저장
• 계산 결과 배열을 역순으로 출력

그치만 준서님처럼 문자열을 사용하는 게 훨씬 좋아 보입니다... ◠ ◠ pr 수고하셨어요!

[suhyun113]

매우 큰 수를 더하는 문제군요, 당연히 숫자를 계산하는 것이라 int형이라고 생각했는데 크기가 너무 커서 오버플로우가 발생한다니, 놀랐습니다. 분명 배운적 있는 내용인 것 같은데, 실제로 문제가 되는 경우는 처음 보아서 신기했어요. 문제를 이해하고 해결하기 위해 준서님처럼 숫자를 문자열로 처리하고, 자리 수를 하나씩 더하는 방식으로 접근할 수 있었네요.

이번 PR에서, 큰 수를 문자열로 처리하는 접근 방식도 적절했고, 초등학교때 배운 자리수 덧셈 방법을 떠올리며 차근차근 해결한 점이 좋아보였어요. 특히 문자열 끝에서붙 자리수를 더하고, 올림수를 처리하는 방식이 잘 구현되어있네요!
수를 문자열로 처리하는 접근 방식도 적절했던 것 같구 저 또한 초등학교때 배운 자리수 덧셈 방법을 떠올리며 차근차근 해결해볼 수 있었습니다ㅏ 특히 문자열 끝에서붙 자리수를 더하고, 올림수를 처리하는 방식이 잘 구현되어있네요!

이번 PR도 수고하셨어요! 리뷰가 너무 늦어져서 죄송합니다.😭덕분에 저도 큰 수를 다루는 방법을 다시 떠올리게 되었던 것 같아요.