1. 비밀지도

Q.

지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다.
전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
"지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다.
암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.

 

---

 

arr 로 받은 숫자를 2진수로 바꾼다. 

각각의 숫자를 더해 0이면 빈칸-> '  '

1이상이면 벽 -> '#' 이 된다.

 

ex) 20 , 1 

 

20 -> 10100

1 -> 00001

 

10101 ->  '# # #' 

 

배열의 각 인덱스에 대응되는 원소 위와 같은 연산을 진행하여 출력하면된다.

 

 

// 2진수로 바꾸는 함수

const nto2 = function(n,m){

  let ans = ''

  while (m >= 1){

      ans = ''+ m%2 + ans

      m = parseInt(m/2)

  }

  return Number(ans)

}

function solution(n, arr1, arr2) {

  var answer = [];

  let ans = [];

  let word = ''

  // 각 원소의 합

  for (let i = 0 ; i < arr1.length ; i++){

      answer.push(nto2(n,arr1[i])+nto2(n, arr2[i]))

  }

  // 0인지 1인지 판단

  for (i of answer){

      i = String(i)

      word = ''

      for (j of i){

          if (j >=1){

              word += '#'

          }

          else{

              word += ' '

          }

      }  

     

      //  00001 의 경우 1 로 표시가됨 따라서 앞에 길이에 따라 공백을 넣어준다.

      for(let k = i.length ; k < n ; k++){

          word = ' '+ word

      }

     

      ans.push(word)

  }

 

  return ans;

}

---

다른 사람 풀이

function solution(n, arr1, arr2) {
    return arr1.map((v, i) => addZero(n, (v | arr2[i]).toString(2)).replace(/1|0/g, a => +a ? '#' : ' '));
}

const addZero = (n, s) => {
    return '0'.repeat(n - s.length) + s;
}​

 

arr1.map((v,i => { }) : arr1 의 원소와 인덱스를 가져다가 뒤의 함수를 실행

addZero : 사용자 생성 함수 -> 길이가 짧으면 앞에 0 을 붙이는 함수  

toString(2) : 앞의 문자를 2진법으로 

 

( v | arr2[i] ) : 비트연산자 or 연산 둘중 하나가 1 이면 1을 반환 

replace :   바꾸는 함수 

삼항연산자로 1 이면 참 , 0 이면 거짓 

정규표현식 

+a .. ? 숫자로?