[Javscript] [1차] 비밀지도 (17681)

문제링크

코딩테스트 연습 - [1차] 비밀지도

접근 방법

문제를 해결하기 위해선
1. 주어진 배열 arr1, arr2을 2진수로 만들어야 한다.
2. 2진수로 만든 배열을 or 연산자로 1일때 "#", 0일때 " "으로 치환해야한다.

위의 조건대로 구현하면 되는 문제라서 크게 어려운 점은 없었다.

배운 부분

num.toString(2).padStart(n, 0);​

숫자를 2진수로 변환할때 그냥 toString을 사용하면 원하는 양식대로 출력되지 않는다.
(만약 3을 toString하면 00011을 원하지만 11로 출력됨)

이를 해결하기 위해 padStart를 사용하여 크기를 n으로 맞추고 빈 공간을 0으로 채우도록 만들었다.

parseInt(binaryArr1[i][j]) || parseInt(binaryArr2[i][j]) === 1​

 

or 조건을 사용하는 부분에서 parseInt를 사용하지 않으면 문자열 "0", "1"이 들어가서 제대로된 비교를 하지 못했다.
parseInt로 정수형으로 만들어 줘야 한다.

 

function solution(n, arr1, arr2) {
  var answer = [];
  const binaryArr1 = [];
  const binaryArr2 = [];

  arr1.forEach((e) => {
    binaryArr1.push(makeBinary(n, e));
  });

  arr2.forEach((e) => {
    binaryArr2.push(makeBinary(n, e));
  });

  for (let i = 0; i < n; i++) {
    let resultStr = '';
    for (let j = 0; j < n; j++) {
      if (parseInt(binaryArr1[i][j]) || parseInt(binaryArr2[i][j]) === 1) {
        resultStr += '#';
      } else {
        resultStr += ' ';
      }
    }
    answer.push(resultStr);
  }

  return answer;
}

const makeBinary = (n, num) => {
  return num.toString(2).padStart(n, 0);
};

 

 

다른 분의 풀이를 보니

for (let i = 0; i < n; i++) {
    let row = (arr1[i] | arr2[i]).toString(2); //Bitwise
    row = "0".repeat(n - row.length) + row;
 }​

2진수 변환 부분을 효율적으로 처리하였다.

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Bitwise_OR_assignment

비트 or 연산자.. 분명 이산 수학 시간에 배웠던 내용인데 다시 상기할 수 있었다.

| : 정수를 bit로 변환하여 or 연산을 한 뒤, 다시 정수로 변환한다. 그래서 다시 toString을 하면 or 연산한 bit 형태로 나타난다.