[프로그래머스][JAVA]Level 0 : 안전지대

 

---

문제 자체는 쉬워보이지만, 구현 할 때 겹치는부분과, 제일 바깥쪽 영역을 어떻게 처리할지가 관건이었다.

그리고 2가지방법으로 풀이했다.

 

첫 번째 풀이 방법.

 

class Solution {
     private static void destroyArea(int i, int j, int n, int[][] copy){
        for(int x=i-1; x<=i+1; x++){
            if(x<0||x>=n) continue;
            else{
                for(int y=j-1; y<=j+1; y++){
                    if(y<0||y>=n) continue;
                    else copy[x][y]=1;
                }
            }
        }
    }
    public int solution(int[][] board) {
        int n=board.length;
        int[][] area=new int[n][n];

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

 

 

두번째 풀이 방법. 

이것이 처음에 내가 접근하려는 풀이였다.

입력받는 board의 크기는 5x5크기로 정해져있기때문에, 상 하 좌 우에 한줄씩 넓힌 7x7의 배열을 새로 생성해서 

파괴되는 부분을 모두 바꿔주고 5x5의 크기 내에서 안전지대를 카운팅하는 방식이다.

 

  int n=board.length;
        int[][] area=new int[n+2][n+2];

        for(int i=1; i<n+1; i++){
            for(int j=1; j<n+1; j++){
                area[i][j]=board[i-1][j-1];
            }
        }

        for(int i=1; i<n+1; i++){
            for(int j=1; j<n+1; j++){
                if(area[i][j]==1){
                    for(int x=i-1; x<=i+1; x++){
                        for(int y=j-1; y<=j+1; y++){
                            if(area[x][y]!=1) area[x][y]=2;
                        }
                    }
                }
            }
        }
        int answer=0;
        for(int i=1; i<n+1; i++){
            for(int j=1; j<n+1; j++){
                if(area[i][j]==0) answer++;
                System.out.print(area[i][j]);
            }
            System.out.println();
        }
        return answer;
    }
}