알고리즘 비밀지도

문제설명

비밀지도
네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.

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

생각한 방법

1. 모든 것이 0인 빈 지도를 만들어야 겠다고 생각했다

• 왜냐하면 9같은 경우에는 1001인데 n이 5인경우 01001되어야 하기 때문이다.

2. 둘 중 하나만 벽이면 벽이니 지도1과 지도2를 for문을 한번씩 돌면서 벽을 만나면 빈 지도에 채워야겠다고 생각했다.

function solution(n, arr1, arr2) {
  const answer = [];
 
  const sumedMap = new Array(n)
    .fill(0)
    .map((element) => new Array(n).fill(0));

  for (let i = 0; i < n; i++) {
    let number = arr1[i];
    let lastIndex = n - 1;
    while (number > 0) {
      if (number % 2 === 1) sumedMap[i][lastIndex] = "#";

      number = Math.floor(number / 2);
      lastIndex--;
    }
  }
  for (let i = 0; i < n; i++) {
    let number = arr2[i];
    let lastIndex = n - 1;
    const row=i
    while (number > 0) {
      if (number % 2 === 1) sumedMap[row][lastIndex] = "#";
      number = Math.floor(number / 2);
      lastIndex--;
    }
  }
  
  for (let x of sumedMap) {
    answer.push(x.join(""));
  }
  return answer;
}

1. new Array(n).fill("") => ["","","","",""]
2. 체이닝 해서 new Array(n).fill(0).map(element=> new Array(n).fill(0)) 해주면 빈 5행 5열인 지도를 만들 수 있다
3. 이제 이진법으로 만들어 줘야 하기 때문에 let으로 해당 숫자를 저장한다
4. while문을 써서 몫이 0이 아닐 때 까지 돌려주는데 이 때 나머지가 1이 되면 벽을 넣어줘야한다.
5. for문의 시작에서 lastIndex를 n-1로 지정해준다

• 3진법의 진행과 빈 지도의 index를 일치시켜야 하기때문에

6. 3진법 진행하면서 1씩 줄여 나가준다 그리고 1을 만나면 해당 인덱스에 벽을 넣어준다.
7. 2개의 지도에 대해 for문을 다돌면 지도가완성이 되는데 입출력 예제를 보면 묶어줘야한다는 것을 알 수 있다.

• 합쳐진 지도를 돌면서 join을 사용해 묶은 다음 정답 array에 push를 해준다.