*67. Add Binary

 

Interger.parseInt(a, 2);

...로 접근했다가 큰 수 때문에 튕겼다.

-----------------------

int B = Integer.valueOf(b, 2);
int C = A + B;
        
while ( C > 0 ) {
     ans = ( C % 2) + ans;
     C /= 2;
}

-----------------------

 

class Solution {
    public String addBinary(String a, String b) {
        if( a == null || b == null ) {
            return a == null ? b: a;
        }
        
        int dec = 0;
        StringBuilder sb = new StringBuilder();
        
        for( int i=a.length()-1, j=b.length()-1; i>=0 || j>=0 || dec>0; i--, j-- ) {
            int sum = 0;
            sum += (i>=0) ? a.charAt(i) - '0' : 0;
            sum += (j>=0) ? b.charAt(j) - '0' : 0;
            sum += dec;
            
            dec = sum/2;
            sum %= 2;
            sb.append(sum);
        }
        return sb.reverse().toString(); 
    }
}