본문 바로가기
JAVA/프로그래머스

[프로그래머스/자바] 안전지대

by 동백05 2023. 9. 4.

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

class Solution {
    public int solution(int[][] board) {
        int answer = 0;
        int n =board[0].length;
        int[] dx = {-1,0,1,-1,1,-1,0,1};
        int[] dy = {-1,-1,-1,0,0,1,1,1};
        
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(board[i][j]==1){
                    for(int k=0;k<8;k++){
                        int posX = i+dx[k];
                        int posY = j+dy[k];
                        if(posX >= 0 && posX < n && posY >=0 && posY < n && board[posX][posY]==0){
                            board[posX][posY] = 2;
                        }
                    }
                }
            }
        }
        
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(board[i][j]==0){
                    answer++;
                }
            }
        }
        return answer;
    }
}

댓글