프로그래머스 '안전지대' 파이썬 풀이

프로그래머스

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

지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는
지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다.

지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때,
안전한 지역의 칸 수를 return하도록 solution 함수를 완성해주세요.
"""

def solution(board):
    board = [[0 for _ in range(len(board[0])+2)]] + [[0] + v + [0] for v in board] + [[0 for _ in range(len(board[0])+2)]]
    result = 0
    for y in range(1, len(board)-1):
        for x in range(1, len(board[0])-1):
            safe = True
            if board[y][x] == 0:
                for check_y in range(y-1,y+2):
                    if sum(board[check_y][x-1:x+2]) != 0:
                        safe = False
                        break
                if safe:
                    result += 1
                    
    return result
    
 """
 내가 생각한 방법은 지뢰 배열에 겉 테두리를 0으로 한번 채운다.
 
        	00000
 000  		00000
 010  ->	00100
 000  		00000
      		00000
 
 그다음 원래 시작지점부터 for문을 돌고 싶었으면 0부터 돌았지만 
 내가 테두리를 채웠기 때문에 for문에서 1부터 시작해야한다. 
 
 safe라는 변수를 두고 안전한 지역의 테두리에 폭탄이 있다면
 safe = false라고 하여 안전하지 않다고 선언하고 그 지역에 대해 검사를 종료한다.
 
 for check_y in range(y-1,y+2):
    if sum(board[check_y][x-1:x+2]) != 0:
 
 이 부분은 내가 검사할 지역의 y좌표의 -1부터 +1까지가 테두리이고
 x좌표의 -1부터 +1까지가 테두리이다. 폭탄은 1이므로 
 그 값을 더했을때 0이 아니면 폭탄이 있다는 소리이다.
 
 테두리를 전부 검사했는데 안전하다면 result를 1 더해준다.
 """