본문 바로가기

Tech/[PS] Reviews

[프로그래머스-코딩테스트 입문] 안전지대

Hi, There!
안녕하세요, 바오밥입니다.


목차

  • 문제
  • 풀이

 


문제

문제 내용

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

 

프로그래머스

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

programmers.co.kr


풀이

나의 풀이

class Solution {
    public int solution(int[][] board) {
        
        int dx[] = {-1, 0, 1, -1, 1, -1, 0, 1};
        int dy[] = {-1, -1, -1, 0, 0, 1, 1, 1};
        
        for(int row=0; row<board.length; row++) {
            for(int col=0; col<board[row].length; col++) {
                if(board[row][col] == 1) {
                    for(int i=0; i<dx.length; i++) {
                        int checkCol = col + dx[i];
                        int checkRow = row + dy[i];
                        
                        if(checkCol >= board.length || checkRow >= board.length || checkCol < 0 || checkRow < 0 || board[checkRow][checkCol] == 1) continue;
                        
                        board[checkRow][checkCol] = 2; // 지뢰 근처 위험지대 표시
                    }
                }
            }
        }
        
        int answer = 0;
        
        for(int row=0; row<board.length; row++)
            for(int col=0; col<board[row].length; col++)
                if(board[row][col] == 0) answer++;
        
        return answer;
    }
}