[JAVA 문제 풀이] 73. 안전지대

class Solution {
    public int solution(int[][] board) {
        // 이중 for문을 돌면서 지뢰(1)인 칸을 찾아 폭발(2)로 변경
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[i].length; j++) {
                if (board[i][j] == 1) {
                    explodeAround(board, i, j);
                }
            }
        }

        int answer = 0;
        // 폭발(2)되지 않은 칸만 카운트
        for (int[] row : board) {
            for (int cell : row) {
                if (cell == 0) {
                    answer++;
                }
            }
        }
        
        return answer;
    }

    // 주변 8개의 칸을 폭발(2)로 변경하는 메서드
    public void explodeAround(int[][] board, int i, int j) {
        // 주변 8개의 칸을 탐색
        for (int x = -1; x <= 1; x++) { // 행 방향 (-1: 위쪽, 0: 현재, 1: 아래쪽)
            for (int y = -1; y <= 1; y++) { // 열 방향 (-1: 왼쪽, 0: 현재, 1: 오른쪽)
                int ni = i + x; // 새로운 행 인덱스
                int nj = j + y; // 새로운 열 인덱스

                // 현재 위치 (i, j)는 1
                if (x == 0 && y == 0) {
                    continue;
                }

                // 유효한 좌표인지 확인 (배열 범위 체크)
                if (ni >= 0 && ni < board.length && nj >= 0 && nj < board[ni].length) {
                    // 이미 지뢰(1)가 아닌 경우만 폭발(2)로 변경
                    if (board[ni][nj] != 1) {
                        board[ni][nj] = 2;
                    }
                }
            }
        }
    }
}