프로그래밍/알고리즘+코딩테스트
LeetCode/67.AddBinary
sleepyotter.
2022. 2. 14. 21:38
비슷하게 풀었지만, 클린 코드를 보는 것이 나으므로 클린 코드를 저장.
string addBinary(string a, string b) {
int i = a.length()-1;
int j = b.length()-1;
string ans;
int carry = 0;
while(i>=0 || j>=0 || carry){
if(i>=0){
carry += a[i] - '0';
i--;
}
if(j>=0){
carry += b[j] - '0';
j--;
}
ans += (carry%2 + '0');
carry = carry/2;
}
reverse(ans.begin(),ans.end());
return ans;
}