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

 

❤️ Problem

• 문제
  다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다.
  

  

  지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다.
  지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return하도록 solution 함수를 완성해주세요.

 

• 제한 사항
  • board는 n * n 배열입니다.
  • 1 ≤ n ≤ 100
  • 지뢰는 1로 표시되어 있습니다.
  • board에는 지뢰가 있는 지역 1과 지뢰가 없는 지역 0만 존재합니다.

 

• 입출력 예 & 설명

no	board	result
1	[[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
2	[[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]]	16
3	[[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]]	16

1. (3, 2)에 지뢰가 있으므로 지뢰가 있는 지역과 지뢰와 인접한 위, 아래, 좌, 우, 대각선 총 8칸은 위험지역입니다. 따라서 16을 return합니다.
2. (3, 2), (3, 3)에 지뢰가 있으므로 지뢰가 있는 지역과 지뢰와 인접한 위, 아래, 좌, 우, 대각선은 위험지역입니다. 따라서 위험지역을 제외한 칸 수 13을 return합니다.
3. 모든 지역에 지뢰가 있으므로 안전지역은 없습니다. 따라서 0을 return합니다.

 

---

 

💛 Solution

풀이

class Solution {
    public int solution(int[][] board) {
        int n = board.length;
        int[][] copy = new int[n][n];

        for(int row=0; row<n; row++) {
            for(int col=0; col<n; col++) {
                if (board[row][col]==1) {
                    destroy(col, row, n, copy);
                }

            }
        }

        int cnt = 0;
        for(int i=0; i<copy.length; i++) {
            for(int j=0; j<copy.length; j++) {
                if(copy[i][j]==0) {
                    cnt++;
                }
            }
        }

        return cnt;

    }

    private static void destroy(int col, int row, int n, int[][] copy) {
        for(int r=row-1; r<=row+1; r++) {
            if(r<0 || r>=n) {
                continue;
            } else {
                for(int c=col-1; c<=col+1; c++) {
                    if(c<0 || c>=n) {
                        continue;
                    } else {
                        copy[r][c] = 1;
                    }

                }
            }
        }
    }
}

 

처리속도 VERY GOOD

 

---

 

Comment

이차원 배열 문제를 풀 때마다, 고1 겨울에 이과에서 문과로 진로를 바꿨던 내 모습이 떠오른다..^^.. 그 때 회피한 덕분에 너는 n년이 훌쩍 지난 지금도 수학 때문에 개고생 중이란다😂 하 이 말을 꼭 전해주고 싶은데 전할 길이 없네..

이차원 문제를 풀 때 가장 힘든 점은 강력한 거부감 뿐이 아니라 좌표의 이미지화가 전혀 되지 않는다는 점이다. 이미지화가 되지 않으니 떠오르는 코드도 그저 노가다성이 짙게 깔린... 그런...ㅎ

무식하면 용감하다고, 나는 아래와 같은 코드를 짰다.

class Solution {
    public int solution(int[][] board) {
        int n = board.length;
        int[][] copy = new int[n][n];

        for(int col=0; col<n; col++) {
            for(int row=0; row<n; row++) {
                if(board[row][col] == 1) {
                    boolean colMinus = (col-1)>-1;
                    boolean colPlus = (col+1)<n;
                    boolean rowMinus = (row-1)>-1;
                    boolean rowPlus = (row+1)<n;

                    copy[row][col] = 1;
                    if (colMinus && colPlus && rowMinus && rowPlus) {
                        copy[row-1][col-1] = 1;
                        copy[row][col-1] = 1;
                        copy[row+1][col-1] = 1;
                        copy[row-1][col] = 1;
                        copy[row+1][col] = 1;
                        copy[row-1][col+1] = 1;
                        copy[row][col+1] = 1;
                        copy[row+1][col+1] = 1;
                    } else if (colMinus && colPlus) {
                        if(rowMinus) {
                            copy[row-1][col-1] = 1;
                            copy[row][col-1] = 1;
                            copy[row-1][col] = 1;
                            copy[row-1][col+1] = 1;
                            copy[row][col+1] = 1;
                        } else if (rowPlus) {
                            copy[row][col-1] = 1;
                            copy[row+1][col-1] = 1;
                            copy[row+1][col] = 1;
                            copy[row][col+1] = 1;
                            copy[row+1][col+1] = 1;
                        }
                    } else if (colMinus) {
                        if(rowMinus) {
                            copy[row-1][col-1] = 1;
                            copy[row][col-1] = 1;
                            copy[row-1][col] = 1;
                        } else if (rowPlus) {
                            copy[row][col-1] = 1;
                            copy[row+1][col-1] = 1;
                            copy[row+1][col] = 1;
                        }
                    } else if (colPlus) {
                        if(rowMinus) {
                            copy[row-1][col] = 1;
                            copy[row-1][col+1] = 1;
                            copy[row][col+1] = 1;
                        } else if (rowPlus) {
                            copy[row+1][col] = 1;
                            copy[row][col+1] = 1;
                            copy[row+1][col+1] = 1;
                        }
                    } else {
                        if(rowMinus) {
                            copy[row-1][col] = 1;
                        } else if (rowPlus) {
                            copy[row+1][col] = 1;
                        }
                    }
                }
            }
        }

        int cnt = 0;
        for(int i=0; i<copy.length; i++) {
            for(int j=0; j<copy.length; j++) {
//                System.out.println("["+i+"]["+j+"] = "+copy[i][j]);
                if(copy[i][j]==0) {
                    cnt++;
                }
            }
        }
        return cnt;
    }
}

이걸 보게 될 사람들은 나의 무모함에 경악하겠지만 그냥 올렸다. 어차피 이걸 읽는 건 나뿐인거 같으니까😅 부끄러움은 나의 몫.

문제는 노가다라도 코드가 잘 실행되면 괜찮았을 텐데, 전혀 아니었다. 도대체 테스트 4와 5는 무슨 값이 들어가있을까.. 아직도 미스테리 그 자체.

 

한참을 고민해봤는데, 도저히 예외 상황이 떠오르지 않았다. 결국 모든 경우의 수를 나의 노가다로 커버하기에는 무리라는 판단을 했다.

이 문제에서 가장 중요한 포인트가 무엇인지부터 접근했다. 포인트는 지뢰가 있는 행[row]과 열[col]을 ±1한 위치들이 배열의 범위를 넘어가느냐 아니냐이다. 이 포인트를 메인에서 처리하려고 하니 노가다 코드를 작성하게 되었는데 문득 클래스화해서 사용하면 되지 않나? 하는 생각이 들었다.

클래스 destroy의 인수로는 int col, int row, int n, int[][] copy를 전달했는데 각각 행 위치, 열 위치, 배열 길이, 값을 삽입할 배열을 의미한다. 지뢰가 있는 행[row]과 열[col]을 ±1한 위치가 배열의 범위를 넘어가면 continue;를, 범위 내인 경우에는 copy[r][c]에 1을 삽입하도록 클래스 destroy를 구현했다. (int 배열의 초기 값은 0이므로 별도의 처리가 필요 없었다)

그 다음 이중 for문을 사용해서 값 0을 가지는 배열값을 cnt++;로 알아낸 뒤 return하면 끝!

구현하고 나니 그렇게 어렵지 않은 문제였는데.. 역시 뭐든 첫 단추가 중요한 것 같다.

 

4점!!!!!!!!!!!! 점수를 떠나서 문제를 해결했다는 사실이 날 너무 신나게 해 😜💖