[Programmers] 안전지대 (c++)

https://school.programmers.co.kr/learn/courses/30/lessons/120866

프로그래머스

2차원 배열에서 폭탄이 없는 안전지대만 count해 return 해주는 함수를 짜면 된다.

2차원 배열을 순회하여 폭탄이 있으면 그 주위값을 2로 만들고, 0인값을 카운팅 하는것으로 문제를 해결했다.

더 좋은 풀이 방법이 있을 것 같다.

추후에 더 좋은 방법이 생길 시 업데이트 해야겠다.

#include <string>
#include <vector>

using namespace std;

void SetBomb(vector<vector<int>>& board, int row, int col) 
{
    if (board.size() <= row || board.size() <= col || row<0 || col<0)
    {
        return;
    }
    if (board[row][col] ==1 || board[row][col] ==2)
    {
        return;
    }
    board[row][col] = 2;
}

int solution(vector<vector<int>> board) {
    int answer = 0;
    int size = board.size();
    for (int i = 0; i < size; i++)
    {
        for (int j = 0; j < size; j++)
        {
            if (board[j][i] == 1)
            {
                SetBomb(board, j - 1, i - 1);
                SetBomb(board, j, i - 1);
                SetBomb(board, j + 1, i - 1);
                SetBomb(board, j - 1, i);
                SetBomb(board, j + 1, i);
                SetBomb(board, j - 1, i + 1);
                SetBomb(board, j , i + 1);
                SetBomb(board, j + 1, i + 1);
            }
        }
    }

    for (int i = 0; i < size; i++)
    {
        for (int j = 0; j < size; j++)
        {
            if (board[j][i] == 0)
            {
                ++answer;
            }
        }
    }

    return answer;
}