[프로그래머스] 안전지대 - Java

 

 

 

 

문제

 

 

 

 

 

 

풀이

배열[i][j]가 있을 때, 1이 있는 위치(지뢰)를 기준으로 했을 때,

[j-1][j], [j-1][i+1], [j-1][i-1], [j][i+1], [j][i-1], [j+1][j], [j+1][i+1], [j+1][i-1]

이 부분이 위험지역이 된다. 

 

이 부분을 1로 바꾼 뒤, 나머지 부분의 칸 수를 세준다.

 

 

코드

class Solution {
    public int solution(int[][] board) {
        int answer = 0;
		int rowCount = board.length;
        int colCount = board[0].length;

        int[][] an_board = new int[rowCount][colCount];
		for(int i=0; i<board.length; i++) {
			for(int j=0; j<board[i].length; j++) {
				if(board[i][j] == 1) {
					an_board[i][j] = 1;
					if(j > 0) {
						an_board[i][j-1] = 1;
						if(i > 0) {
							an_board[i-1][j-1] = 1;
						}
						if(i < board.length-1) {
							an_board[i+1][j-1] = 1;
						}
					}
					if(j < board[i].length-1) {
						an_board[i][j+1] = 1;
						if(i > 0) {
							an_board[i-1][j+1] = 1;
						}
						if(i < board.length-1) {
							an_board[i+1][j+1] = 1;
						}
					}
					
					if(i > 0) {
						an_board[i-1][j] = 1;
					}
					if(i < board.length-1) {
						an_board[i+1][j] = 1;
					}
				}
			}
		}
		
		for(int i=0; i<board.length; i++) {
			for(int j=0; j<board[i].length; j++) {
				if(an_board[i][j] == 0) {
					answer ++;
				}
			}
		}
        return answer;
    }
}

 

 

코드가 많이 난잡한 부분이 있습니다.

개선하여 업데이트 하겠습니다.

 

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

프로그래머스