최대 1 분 소요

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;
}

실행결과_js ver 1.0


업데이트: