[백준] 2729번 : 이진수 덧셈 (C++)

2729번 : 이진수 덧셈

---

문제)

이진수 덧셈은 매우 간단하고, 십진수 덧셈과 비슷하게 하면 된다. 십진수 덧셈을 할 때는, 오른쪽부터 왼쪽으로 차례대로 숫자 하나씩 더하면 된다. 이진수 덧셈도 이와 비슷하게 하면 된다. 십진수 덧셈은 외워야 할 덧셈이 많지만, 이진수 덧셈은 아래와 같이 5가지만 기억하면 된다.

• 0 + 0 = 0
• 1 + 0 = 1
• 0 + 1 = 1
• 1 + 1 = 10
• 1 + 1 + 1 = 11

두 이진수가 주어졌을 때, 그 합을 이진수로 출력하는 프로그램을 작성하시오.

 

 

 

입력 :

첫째 줄에 테스트 케이스의 수 T(1<=T<=1,000)가 주어진다. 각 테스트 케이스는 숫자 2개로 이루어져있다. 이 숫자는 0과 1로만 이루어진 이진수이며, 길이는 최대 80자리이다. (덧셈 결과는 81자리가 될 수도 있다) 이진수는 0으로 시작할 수도 있다.

 

 

 

출력 :

각 테스트 케이스에 대해 입력으로 주어진 두 이진수의 합을 구해 이진수로 출력한다. 숫자의 앞에 불필요한 0이 붙으면 안 된다.

 

 

 

 

 

풀이)

 

// 2729. 이진수 덧셈
#include <iostream>
#include <bitset>
#include <string>
 
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int t;
    cin >> t;
 
    // 널널하게 200자리까지 탐색
    bitset<200> a, b;
    while (t--)
    {
        cin >> a >> b;
 
        bitset<200> c;
        int flag = 0;
        for (int i = 0; i < a.size(); i++)
        {
            // 이진수의 덧셈 구현
            if (a[i] + b[i] + flag == 3)
            {
                c[i] = 1;
                flag = 1;
            }
            else if (a[i] + b[i] + flag == 2)
            {
                c[i] = 0;
                flag = 1;
            }
            else if (a[i] + b[i] + flag == 1)
            {
                c[i] = 1;
                flag = 0;
            }
            else if (a[i] + b[i] + flag == 0)
            {
                c[i] = 0;
                flag = 0;
            }
        }
 
        // bitset으로 표현되어 있기에.
        // 맨 앞자리부터 체크하여 1을 찾은 후,
        // 해당 인덱스부터 마지막까지만 출력한다.
        string ans = "";
        flag = 0;
        for (int i = 199; i >= 0; i--)
        {
            if (c[i])
            {
                flag = 1;
                ans = ans + to_string(c[i]);
            }
            else if (flag)
            {
                ans = ans + to_string(c[i]);
            }
        }
 
        // 더한 값이 0인 경우 ans가 비어있음.
        if (ans == "")
        {
            cout << "0\n";
        }
        else
        {
            cout << ans << "\n";
        }
 
    }
    return 0;
}
 

 

---

출처 : https://www.acmicpc.net/problem/2729 

2729번: 이진수 덧셈