프로그래머스 - 가장 큰 정사각형 찾기
part44. 가장 큰 정사각형 찾기
js ver 1.0
function solution(board) {
const v = board.length;
const w = board[0].length;
let checkVal = 0;
for (let i = 0; i < v; i++) {
for (let j = 0; j < w; j++) {
if (i > 0 && j > 0 && board[i][j] === 1) {
board[i][j] = Math.min(board[i - 1][j], board[i][j - 1], board[i - 1][j - 1]) + 1;
}
checkVal = checkVal >= board[i][j] ? checkVal : board[i][j];
}
}
return checkVal * checkVal;
}