[programmers] 안전지대

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

프로그래머스

 

---

< 안전지대 >

 

문제 풀이 (Java)

class Solution {
	public int solution(int[][] board) {
		int answer = 0;

		int dx[] = { -1, 1, 0, 0, -1, -1, 1, 1 };
		int dy[] = { 0, 0, -1, 1, -1, 1, -1, 1 };

		for (int i = 0; i < board.length; i++) {
			for (int j = 0; j < board[i].length; j++) {
				if (board[i][j] == 1) {
					for (int k = 0; k < 8; k++) {
						int x = i + dx[k];
						int y = j + dy[k];
						if (x >= 0 && x < board.length && y >= 0 && y < board[i].length && board[x][y] == 0) {
							board[x][y] = 2;
						}
					}
				}
			}
		}

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

		return answer;
	}
}

 

 

지도를 순회하며 지뢰가 있다면 상, 하, 좌, 우, 대각선을 위험지역으로 지정한다. 최종 지도를 순회하며 안전한 지역을 구한다.

---

---

 

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges