[알고리즘]프로그래머스.안전지대

1. [프로그래머스]안전지대

프로그래머스 안전지대

2. 문제

문제 설명

다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다.

지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다.
지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return하도록 solution 함수를 완성해주세요.

제한사항

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

입출력 예 설명

입출력 예 #1
(3, 2)에 지뢰가 있으므로 지뢰가 있는 지역과 지뢰와 인접한 위, 아래, 좌, 우, 대각선 총 8칸은 위험지역입니다. 따라서 16을 return합니다.

입출력 예 #2
(3, 2), (3, 3)에 지뢰가 있으므로 지뢰가 있는 지역과 지뢰와 인접한 위, 아래, 좌, 우, 대각선은 위험지역입니다. 따라서 위험지역을 제외한 칸 수 13을 return합니다.

입출력 예 #3
모든 지역에 지뢰가 있으므로 안전지역은 없습니다. 따라서 0을 return합니다.

3. 풀이

가장...............고뇌했던 문제 - 0- 암 걸릴거 같은 문제 겨우!!!도움을 받아 해결
1. 체크하기 위한 Board를 만듬

int length = board.length;
boolean[][] checkBoard = new Boolean[length][length]

2. 그림을 보면 지뢰를 중심으로 지뢰의 주변과 지뢰지점 포함하여 9개의 지점이 위험지역된다.
   그래서 별도로 9개 포인트를 하는 배열 direct선언함

int[][] direct = {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 0}, {0, 1}, {1, -1}, {1, 0}, {1, 1}}

3. 현재지점{i,j}가 1이면 direct[] 배열의 값을 true 로 반환함
4. checkBoard 를 반복문으로 돌려 0인 안전지역을 셈

4. 소스 코드

class Solution {
    public int solution(int[][] board) {
        int answer = 0;
        int length = board.length;

        int[][] direct = {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 0}, {0, 1}, {1, -1},{1, 0}, {1, 1}};

        boolean[][] checkBoard = new boolean[length][length];
        
        for(int i = 0; i<length;i++){
            for(int j= 0 ; j<length;j++){
                if(board[i][j]==1){
                    for(int[]k:direct){
                        int nearX = i+k[0];
                        int nearY = j+k[1];
                        if(nearX>=0 && nearX< length && nearY>=0 && nearY< length){checkBoard[nearX][nearY]= true;
                    }
                }
            }
        }
     }
     int dangerZoneCount = 0;
        for(int i=0; i< length; i++){
            for(int j=0; j<length;j++){
                if(checkBoard[i][j]){
                    dangerZoneCount++;
                }
            }
        }
        answer = length*length-dangerZoneCount;
        return answer;
            
        
            }
        }

인탤리제이 실행시

public class Main {
    public static void main(String[] args) {

        int[][] board = {{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}};

        int[][] direct = {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 0}, {0, 1}, {1, -1}, {1, 0}, {1, 1}};

        int lencgh = board.length;
        boolean[][] checkBoard = new boolean[length][length];
        for (int i = 0; i < length; i++) {
            for (int j = 0; j < length; j++) {
                if (board[i][j] == 1) {
                    for (int[] k : direct) {
                        int nearX = i + k[0];
                        int nearY = j + k[1];
                        if (nearX >= 0 && nearX < length && nearY >= 0 && nearY < length) {
                            checkBoard[nearX][nearY] = true;
                        }
                    }
                }
            }
        }

        int dangerZoneCount = 0;
        for (int i = 0; i < length; i++) {
            for (int j = 0; j < length; j++) {
                if (checkBoard[i][j]) {
                    dangerZoneCount++;
                }
            }
        }
        System.out.println(length * length - safeCount);
    }
}