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
'Algorithm&CodingTest > Programmers' 카테고리의 다른 글
| [Programmers] Summer/Winter Coding(~2018) - 소수 만들기 lv1 (0) | 2023.11.28 |
|---|---|
| [Programmers] 연습문제 - 추억 점수 (0) | 2023.04.22 |
| [Programmers] 깊이/너비 우선 탐색(DFS/BFS) lv2 - 게임 맵 최단거리 (0) | 2023.03.17 |
| [Programmers] 그래프 level 3 - 가장 먼 노드 ( 다시 풀어보기 ) (0) | 2023.03.12 |
| [Programmers] 연습문제 - 피보나치 수 (0) | 2023.03.08 |