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

🗓️ 문제 설명

• 2차원 배열 board가 주어질 경우, 지뢰가 있는 지역과 지뢰에 인접한 상하좌우, 대각선 칸을 모두 위험지역으로 분류합니다.
• 지뢰는 board에 1로 표시되어 있고, board에는 지뢰가 매설된 지역 1과 지뢰가 없는 지역 0만 존재합니다.
• board가 주어질 때, 안전한 지역의 칸 수를 반환하세요.
• 제한 사항
  • board는 n * n 배열
  • 1 ≤ n ≤ 100
• 입출력 예시

board	result
[[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]]	16
[[0,0,0,0,0],[0,0,0,0,0],[0,0,0,0,0],[0,0,1,1,0],[0,0,0,0,0]]	13
[[1,1,1,1,1,1],[1,1,1,1,1,1],[1,1,1,1,1,1],[1,1,1,1,1,1],[1,1,1,1,1,1],[1,1,1,1,1,1]]	0

 

💻 코드

최종 코드

 

 

코드 풀이

 

다른 사람 풀이

풀이 1번

1. 2번줄 : board의 길이를 저장
2. 3번줄 : 위험지역을 추가할 set 선언
3. 4~5번줄 : board를 탐색할 반복문 시행
4. 6~7번줄 : 지뢰가 없으면 반복문 계속 수행
5. 8번줄 : 위에서 선언한 set에 위험지역을 추가
6. 9번줄 : 전체 면적에서 board 안에 있는 위험지역을 제외하여 안전지대를 반환