[ 백준 / BOJ 2729 ] 이진수 덧셈 ( 자바 / JAVA )

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

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이 붙으면 안 된다.

풀이

---

처음에 쉽게 갈려고,,,,,,, 이진수를 십진수로 변환해 더하고 다시 이진수로 변환해서 출력했는데에에에에엥

빠밤🤦‍♀️ NUMBERFORMATEXCEPTION 

 

제한사항에 최대 80자리 (더하면 81자리 가능)인데, long은 최대 64bits.... 절대 불가 ‼️

그래서 문자열 상으로 덧셈을 진행했따아 ‼️

생각보다 빨리 했는데 계속 틀림... 왜에 🔥

 

알고보니 마지막 carry가 출력안됌..... 그래서 고쳐줬다 

근데 또 틀림 ... 왜에 🔥

 

000 000 같은 경우가 주어지면 내 코드는 000을 출력했는데 .... 이걸 0만 출력하게 하니깐 통과 ‼️

이씨.... 그럼 출력에 제한사항 적어주던가아아아‼️

그래도 해결해서 다행 휴~🤷‍♀️

코드

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main_BOJ_2729_이진수덧셈 {
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb;
        StringTokenizer stringTokenizer;

        int testCase = Integer.parseInt(br.readLine());

        while(testCase-- > 0){
            sb = new StringBuilder();
            stringTokenizer = new StringTokenizer(br.readLine());
            String a = stringTokenizer.nextToken();
            String b = stringTokenizer.nextToken();

            

            int len = 0;
            int diff = 0;
            int carry = 0;
            int remain = 0;
            if(a.length() > b.length()){
                len = a.length();
                diff = a.length() - b.length();
                while(diff-- > 0){
                    b = '0'+ b;
                }
            }
            else if(b.length() > a.length()){
                len = b.length();
                diff = b.length() - a.length();
                while(diff-- > 0){
                    a = '0' + a;
                }
            }
            else
                len = a.length();

            for(int i = len-1; i >= 0 ; i--){
                int sum = (a.charAt(i) - 48) + (b.charAt(i) - 48) + carry;
                carry = sum / 2;
                remain = sum % 2;
                sb.append(remain);
                if(i == 0 && carry == 1)
                    sb.append(1);
                
            }

            char[] str = sb.reverse().toString().toCharArray();
            int idx = 0;
            for(int i = 0 ; i < str.length; i++){
                if(str[i] == '0'){
                    idx++;
                }
                else break;
            }

            if(idx == str.length)
                System.out.println(0);
            else{
                for(int i = idx; i < str.length ; i++)
                    System.out.print(str[i]);
                System.out.println();
            }

        }
    }
}