[Programmers] 이진수 더하기 (모듈 사용 X) (PYTHON, JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/120885

프로그래머스

Algorithm

Idea

모듈안쓰고 풀어볼라니 골치 아파 죽을것같다..

먼저, 계산은 다음과 같다.

1. binary 수 두개를 리스트에 역순서로 저장 ( ← 순으로 계산하기 위해 )

2. 이제 각 자리수를 더해준다. 자리수 계산. 이때 carry가 있으면 다음 계산을 위해 carry에 저장. 

---

Python

def solution(bin1, bin2):
    answer = bin(int(bin1,2) + int(bin2,2))[2:]
    return answer

def solution(bin1, bin2):
    answer = ''
    bin1 = list(bin1[::-1])
    bin2 = list(bin2[::-1])
    
    result = []
    carry = 0 # 자리 올림 변수
    
    # 두 이진수를 더함
    while bin1 or bin2 or carry:
        # 두 이진수 현재 자리수를 더하고, 자리올림값을 더함
        total = carry
        if bin1:
            total+=int(bin1.pop(0))
        if bin2:
            total+=int(bin2.pop(0))
        
        # 자리 올림 처리
        carry = total // 2
        total %= 2
        
        # 현재 자리 결과를 결과 리스트에 추가
        result.append(str(total))
    
    return ''.join(result[::-1])

Java

class Solution {
    public String solution(String bin1, String bin2) {
        return Integer.toString(Integer.parseInt(bin1, 2) + Integer.parseInt(bin2, 2),2);
    }
}

import java.lang.StringBuilder;

class Solution {
    public String solution(String bin1, String bin2) {
        StringBuilder result = new StringBuilder();
        int carry = 0;
        
        int i = bin1.length() - 1;
        int j = bin2.length() - 1;
        
        while (i >= 0 || j >= 0 || carry == 1){
            int total = carry;
            if(i>=0){
                total += Character.getNumericValue(bin1.charAt(i));
                i--;
            }
            if(j>=0){
                total += Character.getNumericValue(bin2.charAt(j));
                j--;
            }
            
            carry = total / 2;
            result.append(total % 2);
            
        }
        return result.reverse().toString();
    }
}