[JavaScript] LeetCode : Add Binary

문제

Given two binary strings a and b, return their sum as a binary string.

2진수 문자열 a,b가 주어지면 이들을 더한 값을 다시 2진수 문자열로 반환하는 문제이다.

 

 

풀이

let addBinary = function (a, b) {
  let sum = Bigint('0b' a) + BigInt('0b', 2);
  let result = sum.toString(2);

  return result;
};

 

처음에 생각한 것은 문자열인 a와 b를 정수화 하여 더하는 것이었다.
그러기 위해 parseInt 메서드를 이용했었다.

 let sum = parseInt(a, 2) + parseInt(b, 2);

 

보통 parseInt에 매개변수로 문자열만 넣으면 문자열을 바로 정수로 바꿔주지만
매개변수로 정수를 하나 더 추가하면 해당진수로 문자열을 반환한다.

parseInt로 2진수 변환

문자열로 치환하기 위해 많이 사용하는 toString 메서드도 매개변수로 정수를 넣으면 해당 진수의 문자열로 반환한다.

 

웬만해선 이렇게 해결되겠지만 알고리즘은 항상 극단적인 데이터로 테스트해보기 마련이고(...)
정수범위를 넘어서는 변수들이 매개변수로 들어왔을 때 에러가 발생하게 되었다.

그럼 지난 문제와 같이 BigInt를 이용하는 방법은 없을까 ??? 생각하다가 숫자 타입에 대해 생각하게 되었다.

자주 쓰이진 않지만, 자바스크립트에서는 접두사를 이용해 2진수, 8진수, 16진수를 표현할 수 있다.

0b111같은 경우는 2진수 111을 의미한다.
그럼 a와 b에도 0b를 붙여주면 2진수가 될거고, 이것을 BigInt로 변환해도 되겠네 싶었고 그렇게 해결.. 😮

 

 

다른 풀이

LeetCode의 토론게시판에서 나의 풀이를 한줄로 작성한 코드도 보았고,
아래와 같이 for문을 이용한 코드도 있었다.

let addBinary = (a, b) => {
  // Truth Table
  // 1st + 2nd + carry = sum, new carry, decimal sum
  //   0 +  0  + 0 = 0, 0 (0)
  //   0 +  0  + 1 = 1, 0 (1)
  //   0 +  1  + 1 = 0, 1 (2)
  //   1 +  1  + 1 = 1, 1 (3)

  let carry = 0;
  let result = '';

  let len1 = a.length - 1;
  let len2 = b.length - 1;

  for (; len1 >= 0 || len2 >= 0 || carry > 0; len1--, len2--) {
    let sum = (+a[len1] || 0) + (+b[len2] || 0) + carry;
    if (sum > 1) {
      sum = sum % 2;
      carry = 1;
    } else {
      carry = 0;
    }
    result = `${sum}${result}`;
  }
  return result;
};

뒷글자에서부터 인덱스를 하나씩 줄여나가며 더한 값을 2로 나누어 2진수로 바꾸는 것 같았다.

 

추가로 +a[len1]의 의미를 파악하기 위해 검색해보니
덧셈 연산자 +는 앞에 쓰일 때 단항 연산자로 사용이 가능하다고 한다.
숫자가 아닌 경우에 숫자형으로 변환이 되는 것이다.

 

그래서 중간에 콘솔로 + 연산자의 유무 차이를 확인해봤을 때, for문을 돌면서 연산자가 붙어있다면 undefined가 아닌 NaN으로 출력되는 것을 확인할 수 있었다. 

 

 

원문은 아래에서 확인해볼 수 있다.

https://leetcode.com/problems/add-binary/discuss/577148/simple-javascript-solution

simple javascript solution - LeetCode Discuss

 

 

 

 

 

 

---

🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️

방문해주셔서 감사합니다! 🙌

포스팅들은 공부중인 내용을 글로 작성한 것이라 부족한 점이 많으니 참고 부탁드립니다. 

부족한 부분에 대한 코멘트는 언제나 환영입니다.

좋은 하루 되세요, 감사합니다! 🙂