프로그래머스 level0 [안전지대] 파이썬

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

프로그래머스

# 프로그래머스 안전지대
r = [1, 1, 1, 0, -1, -1, -1, 0]
c = [-1, 0, 1, 1, 1, 0, -1, -1]


def solution(board):
    answer = 0
    n = len(board)
    for i in range(n):
        for j in range(n):
            if board[i][j] == 1:
                for k in range(8):
                    I = r[k]+i
                    J = c[k]+j
                    if 0 <= I < n and 0 <= J < n and board[I][J] != 1:
                        board[I][J] += 2
    for line in board:
        answer += line.count(0)
    return answer

bfs탐색하듯이 코드를 만들면된다. (단 bfs처럼 계속 탐색은 안함)