문제 설명

다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다.
image.png
지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다.
지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return하도록 solution 함수를 완성해주세요.

제한사항
board는 n * n 배열입니다.
1 ≤ n ≤ 100
지뢰는 1로 표시되어 있습니다.
board에는 지뢰가 있는 지역 1과 지뢰가 없는 지역 0만 존재합니다.

입출력 예

board	result
[[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 1, 0, 0], [0, 0, 0, 0, 0]]	16
[[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 1, 1, 0], [0, 0, 0, 0, 0]]	13
[[1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1]]	0

나의 코드

function solution(board) {
    const max = board.length
    let arr = makeZero(max)
    let one = []
    for(let i=0; i<max; i++){
        for(let j=0; j<max; j++){
            if(board[i][j] === 1) one.push([i+1,j+1])
        }
    }
    for(let [x,y] of one){
        for(let i=x-1; i<=x+1; i++){
            for(let j=y-1; j<=y+1; j++){
                arr[i][j] = 1
            }
        }
    }
    let count = 0
    for(let i=1; i<=max; i++){
        for(let j=1; j<=max; j++){
            if(arr[i][j] === "0") count++
        }
    }
    return count
}
function makeZero(num){
    num += 2
    const five = "0".repeat(num)
    let arr = []
    for(let i=0; i<num; i++){
        arr.push(five)
    }
    return arr.map(el=>[...el])
} 

풀이

1. 2차원 배열 board의 길이보다 2만큼 큰 2차원 배열 arr을 생성한다
   👉 생성하는 이유: 상하좌우대각선에 위험지역을 표시하려고 한다.
   근데 예를 들어, board[0][0] = 1이면 순회할 때 board[-1][-1]부터 하게되는데 존재하지 않는 위치에 접근하려하면 에러가 뜨기 때문에 이를 방지하기 위함!

function solution(board) {
    const max = board.length
    let arr = makeZero(max)
	// 이하 2 ~ 4.
}
function makeZero(num){
    num += 2
    const five = "0".repeat(num)
    let arr = []
    for(let i=0; i<num; i++){
        arr.push(five)
    }
    return arr.map(el=>[...el])
} 

2. board의 1의 위치를 arr에 맞게 조절한 위치를 담은 배열 one을 생성한다

	let one = []
    for(let i=0; i<max; i++){
        for(let j=0; j<max; j++){
            if(board[i][j] === 1) one.push([i+1,j+1])
        }
    }

3. arr에 대하여 one에 있는 요소를 중심으로 상하좌우 대각선의 위치에 1을 할당한다

    for(let [x,y] of one){
        for(let i=x-1; i<=x+1; i++){
            for(let j=y-1; j<=y+1; j++){
                arr[i][j] = 1
            }
        }
    }

4. arr에 대하여 값이 "0"이면 count를 증가시킨다.
   순회가 종료되면 count를 반환한다

    let count = 0
    for(let i=1; i<=max; i++){
        for(let j=1; j<=max; j++){
            if(arr[i][j] === "0") count++
        }
    }
    return count

이게 3점짜리라니 거짓말이지..?

의문⭐️

2차원 배열 board의 길이보다 2만큼 큰 2차원 배열 arr을 생성하는데 시간이 한~~~참이나 걸려버렸다
그 이유는 처음엔 아래와 같이 작성했는데

function makeZero(num){
    let arr = []
    let zeros = []
    for(let i=0; i<num+2; i++){
        zeros.push(0)
        arr.push(zeros)
    }
    return arr
} 

이렇게 출력되었기 때문. 왜일까?

위커뮤니티에 도움을 받아;

let arr1 = [[0,0,0],[0,0,0],[0,0,0]]
  let arr2 = []
  let zeros = []
  for(let i=0; i<3; i++){
    zeros.push(0)
    arr2.push(zeros)        
  }
  console.log("arr1 전: ", arr1)
  arr1[2][2] = 1
  console.log("arr1 후: ", arr1)    

  console.log("arr2 전: ", arr2)
  arr2[2][2] = 1
  console.log("arr2 후: ", arr2)      
}

• [0, 0, 0]으로 완성이 되어있는 배열zeros를 arr1에게 push한다는 것은 arr1 = [zeros, zeros, zeros] 처럼 된다는 것.
• arr2[2][2] = 1 이것은 zeros[2] = 1과 같은의미
• arr2의 3번째 인덱스 배열의 3번째 값을 재할당 하는 것이 아닌 zeros의 3번째 값을 바꾸는 것

라고 알게 되었다