LeetCode : 67. Add Binary

간단한 String문제였다.

 

[메인 로직]

각 자리수의 합이 2이상이라면 next변수에 1을 넣어서 넘겨주고 2을 뺀 남은 값을 계속 문자열에 붙여주었다.

 

class Solution {
public:
    string addBinary(string a, string b) {
        int idx1 = a.size()-1;
        int idx2 = b.size()-1;
        int next = 0;
        string s = "";
        while(idx1>=0 || idx2>=0){
            int x=0, y=0;
            int temp = 0;
            if(idx1>=0){
                x = a[idx1--]-'0';
            }
            if(idx2>=0){
                y = b[idx2--]-'0';
            }
            
            if(next+x+y>=2){
                temp = next+x+y-2;
                next = 1;
            }else{
                temp = next+x+y;
                next = 0;
            }
            
            s += to_string(temp);
        }
        
        if(next==1){
            s += to_string(next);
        }
        
        string ans = "";
        for(int i=s.size()-1; i>=0; i--){
            ans += s[i];
        }
        
        return ans;
    }
};