JS알고리즘 | 프로그래머스(Level 1) - 비밀지도

문제

전체 지도는 지도1과 지도2를 겹쳐서 얻을 수 있다. 

지도1 또는 지도2 중 어느 하나라도 벽인 부분은 전체 지도에서 벽이다. 

지도1 과 지도2 에서 모두 공백인 부분은 전체 지도에서 공백이다. 

 

지도1(arr1)과 지도2(arr2)는 정수 배열로 암호화

암호화된 배열은 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다. 

 

조건

1. 지도1 또는 지도2 중 어느 하나라도 벽인 부분은 전체 지도에서 벽이다.

2. 지도1 과 지도2 에서 모두 공백인 부분은 전체 지도에서 공백이다. 

3) 겹쳐진 지도를 #과 공백으로 구성된 문자열 배열로 출력한다. 

 

비트연산

출제 의도는 비트 연산을 이용해서 풀기를 원했던 문제였다. 

주어진 수를 2진수로 변환 -> 비교 -> 비교결과값을 10진수로 변환 및 출력

 

비트 : 컴퓨터에서 정보 표현의 최소 단위

비트연산자는 기본적으로 2진수 표현법

 

비트 연산자

• & : 비교하는 비트가 모두 1이면 1 반환
• | : 비교하는 비트 중에서 하나라도 1이면 1반환
• ^ : 비교하는 비트가 같으면 0, 다르면 1 반환
• << : 지정한 수 만큼 비트 전체를 왼쪽으로 이동
• >> : 지정한 수 만큼 비트 전체를 오른쪽으로 이동
• >>> : 지정한 수 만큼 비트를 전부 오른쪽으로 이동, 새로운 비트는 전부 0이된다. 

 

 

해결방법

일단 첫 번째로는 지도 2개를 해석해서 겹쳐야겠다. 

1) 십진수로 주어진 숫자를 이진수로 바꾼다. 

2) 지도 2개를(arr1, arr2)를 겹친다(합친다)

 

 

코드

const solution = (n, arr1, arr2) => {
  let answer = [];

  // 2진수로 변환하고, 0을 채워서 n자리 맞추기
  let binaryNumArr1 = arr1.map((i, idx) => arr1[idx].toString(2).padStart(n, '0'));
  let binaryNumArr2 = arr2.map((i, idx) => arr2[idx].toString(2).padStart(n, '0'));

  // 이중for문으로 비교하면서 #또는 공백으로 맞춰주기
  for (let i = 0; i < n; i++) {
    let allArr = '';

    for (let j = 0; j < n; j++) {
      if (binaryNumArr1[i][j] === '1' || binaryNumArr2[i][j] === '1') {
        allArr += '#';
      } else {
        allArr += ' ';
      }
    }
    answer.push(allArr);
  }
  return answer;
}

toString메소드

숫자를 문자열로 변환하여 반환한다. 

 

 

비트연산을 이용한 다른 풀이

한줄로 해결할 수가 있었다....

const solution = (n, arr1, arr2) => {
  return arr1.map((i, index) => ('0'.repeat(n) + (i | arr2[index]).toString(2)).slice(-n)).map(i => i.replace(/0/g, ' ').replace(/1/g, '#'));
}