[leetcode 67] Add Binary

문제

• 두 이진수 a, b 가 주어졌을 때, 이진수의 합을 구하기

입력

• a, b
• 1 <= a.length, b.length <= 104
• a and b consist only of ‘0’ or ‘1’ characters.
• Each string does not contain leading zeros except for the zero itself.

출력

• 이진수의 합

설계

• 1의 자리부터 carry 체크하여 더하기
• while문을 통해 a, b 각 끝자리부터 첫 번째 인덱스까지 더해주기
• carry 변수를 통해 sum 값이 1을 초과할 경우 다음 합에 넘겨주기

How I solved(click to github)

---

ref :
leetcode 67