비트 연산자를 이용하여 이진수 간편하게 구하기

https://choi95.tistory.com/manage/newpost/149?type=post&returnURL=https%3A%2F%2Fchoi95.tistory.com%2F149

https://choi95.tistory.com/manage/newpost/149?type=post&returnURL=https%3A%2F%2Fchoi95.tistory.com%2F149

---

이전 비밀지도 문제를 풀 때 이진수 값을 구하기 위해서 다음과 같은 함수를 만들어 주었다.

function changeBinary(x, n) {
  let tmpArr = [];
  while (x) {
    tmpArr.push(x % 2);
    x = parseInt(x / 2);
  }
  while (tmpArr.length < n) tmpArr.push(0);
  return tmpArr.reverse();
}

이렇게 해도 이진수 값을 구할 수는 있지만 이전 C언어에서 배웠던 비트 연산자를 통해서 더 간단하게 이진수 값을 구할 수 있는 방법이 있어 포스팅해보고자 한다.

 

&(AND 논리 연산자): 비교하는 비트가 모두 1이면 1을 반환

let bit = 2 & 3;
console.log(bit) //2;

2 (0010)
3 (0011)
=> 0010(2) = 2(10)

 

|(OR 논리 연산자): 비교하는 비트 중에서 하나라도 1이면 1을 반환

let bit = 2 | 3;
console.log(b2) //3

2 (0010)
3 (0011)
=> 0011(2) = 3(10)

 

이전 비밀지도 문제에서는 두 개의 지도 중 벽이 하나라도 있으면 문자열 # 을 출력하는 조건이 있었기 때문에 다음과 같이 |(OR 논리 연산자)를 써서 간단하게 조건에 맞는 두 지도의 요소에 대한 이진수 값을 구할 수 있다.

let secret = (arr1[i] | arr2[i]).toString(2);