안전지대 - 프로그래머스


안전지대 - 프로그래머스

// 지뢰에 인접한 위, 아래, 좌, 우, 대각선은 모두 위험지역 // 지뢰는 2차원 배열 board에 1로 표시 // 지뢰가 없는 지역은 0으로 표시 // 안전한 지역의 칸 수를 return function solution(board) { // 8방향 탐색 const dr = [-1, -1, 0, 1, 1, 1, 0, -1]; const dc = [0, 1, 1, 1, 0, -1, -1, -1]; // 안전지대를 세는 변수 let cnt = Math.pow(board[0].length, 2); board.forEach((items, r) => { items.forEach((item, c) => { // 만약 지뢰를 찾으면 if (item === 1) { // 안전지대 갯수에서 1 감소 cnt -= 1; // 8방향 탐색 for (let i = 0; i < 8; i++) { let nr = r + dr[i]; let nc = c + dc[i]; // 방향이 범위를 벗어나지 않고 0이...


#JavaScript #문제풀이 #안전지대 #알고리즘 #프로그래머스

원문링크 : 안전지대 - 프로그래머스