거리두기 확인하기

class Solution {
   private static int[] addRow = { 1, -1, 0, 0, 2, -2, 0, 0, 1, 1, -1, -1 };
    private static int[] addCol = { 0, 0, -1, 1, 0, 0, -2, 2, -1, 1, -1, 1 };
 
    public static int placeCheck(String[] place) {
        char[][] cArr = new char[place.length][place[0].length()];
        for (int i = 0; i < place.length; i++)
            cArr[i] = place[i].toCharArray();
        // P 탐색
        for (int i = 0; i < cArr.length; i++) {
            for (int j = 0; j < cArr[0].length; j++) {
                if (cArr[i][j] == 'P') {
                    if (!isCorrect(cArr, i, j))
                        return 0;
                }
            }
        }
        return 1;
    }
 
    public static boolean isCorrect(char[][] cArr, int row, int col) {
        for (int i = 0; i < addRow.length; i++) {
            int nextRow = row + addRow[i];
            int nextCol = col + addCol[i];
            // 범위 초과 시
            if (nextRow < 0 || nextRow >= cArr.length || nextCol < 0 || nextCol >= cArr[0].length)
                continue;
 
            if (cArr[nextRow][nextCol] == 'P') {
                // 상하좌우 탐색
                if (i < 4)
                    return false;
                // 2칸 거리의 상하좌우 탐색
                else if (i < 8) {
                    if (cArr[nextRow - addRow[i] / 2][nextCol - addCol[i] / 2] != 'X')
                        return false;
                    // 좌상, 우상, 좌하, 우하 탐색
                } else if (cArr[row][nextCol] != 'X' || cArr[nextRow][col] != 'X')
                    return false;
            }
        }
        return true;
    }
    
    public int[] solution(String[][] places) {
        int[] answer = new int[places.length];
 
        for (int i = 0; i < places.length; i++) {
            answer[i] = placeCheck(places[i]);
        }
        return answer;
    }
}

탐색해야 할 위치를 2개의 2차원 배열을 통해 순차적으로 탐색하도록 하였다.