개발야옹

[Programmers] 코딩테스트 입문 - 안전지대 본문

Algorithm\CodingTest/Programmers

[Programmers] 코딩테스트 입문 - 안전지대

kitez 2023. 3. 17. 14:31

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

 

프로그래머스

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

programmers.co.kr

function solution(board) {
    const vector = [[1,0],[-1,0],[0,1],[0,-1], [-1,-1], [-1, 1], [1,1], [1, -1]];
    
    for(let i = 0 ; i < board.length ; i++) {
        for( let j = 0 ; j < board[0].length; j++) {
            if(board[i][j] === 1) {
                const vectors = [];
                vector.forEach(v => {
                    const x = v[0] + i;
                    const y = v[1] + j;
                    
                    if(x >= 0 && y >= 0 && x < board.length && y < board[0].length) {
                        vectors.push([x,y]);
                    }
                });
                
                vectors.forEach((v) => {
                    if(board[v[0]][v[1]] === 0) {
                        board[v[0]][v[1]] = -1;
                    }
                })
            }
        }
    }
    
    let answer = 0;
    board.forEach((bb) => {
        bb.forEach((b) => {
            if(b === 0) {
                answer++;
            }
        })
    })
    
    return answer;
}
728x90