프로그래머스 - java 안전지대

체감 Level : ★ ★ ★  Review: 새로운 배열을 접근 방법에 대해 배울 수 있었다. 전반적인 접근법은 맞았지만 세부적인 조건들이 틀려서 고생했다 ㅜ

 

💡 지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return

 

1. 위험지역을 표시해줄 새로운 배열을 만들어준다 크기는 기존배열의 +2

(board 크기와 같은 배열을 만들면 위험지역을 표시할때 인덱스 범위를 벗어나는 경우가 생기므로 +2 +2 해준다)

 

2. board 을 돌려가며 지뢰가 나오면

새로운 배열에 지뢰가 나온 위치를 기준으로 +1 +2 하여 위험지역을 표시해준다.

 

3.  이후 기존 배열 범위까지의 0을 카운트해주면 된다!

 

class Solution {
    public int solution(int[][] board) {
        int answer = 0;
        
        int[][] tmp = new int[board.length+2][board.length+2];

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

                    tmp[i+1][j+1] = 1;
                    tmp[i+1][j] = 1;
                    tmp[i+1][j+2] = 1;

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

        return answer;
    }
}

 

 

 

[실패] 1이 여러개 나올때 처리하는 방법을 생각해야한다.

배열에 담을까 싶기도 했는데 너무 복잡해짐///////

배열 범위 넘는 경우 때문에 배열을 7,7로 넓혀서 접근하고

출력할땐 중앙 5,5 범위만 비교하기.

class Solution {
    public int solution(int[][] board) {
        int answer = 0;
        int[][] tmp = new int[7][7];
        int j_tmp = 0;
        int i_tmp = 0;
        int flag = 0;

        for(int i =0 ; i< board.length; i++){
            for (int j = 0; j < board[0].length; j++){
                if (board[i][j] == 1){
                    j_tmp = j; i_tmp = i;
                    if (flag != 25){
                        flag++;
                    }
                } 
            }
        }
        
        if (flag != 25){ 
            
        for(int i =0 ; i< tmp.length; i++){
            for (int j = 0; j < tmp[0].length; j++){
                
                tmp[j_tmp][i_tmp+1] = 1;
                tmp[j_tmp][i_tmp] = 1;
                tmp[j_tmp][i_tmp-1] = 1;
                
                tmp[j_tmp+1][i_tmp+1] = 1;
                tmp[j_tmp+1][i_tmp] = 1;
                tmp[j_tmp+1][i_tmp-1] = 1;
                
                tmp[j_tmp-1][i_tmp+1] = 1;
                tmp[j_tmp-1][i_tmp] = 1;
                tmp[j_tmp-1][i_tmp-1] = 1;
            }
        }
            
             /*for(int i = i_tmp-1; i <= i_tmp+1; i++){
                for (int j = j_tmp-1; j <= j_tmp+1; j++){
                     tmp[i][j] = 1;
                }
            }    */    

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

        return answer;
    }
}