프로그래머스 | 가장 큰 정사각형 만들기

커몽·2021년 7월 3일
0

프로그래머스 level2

목록 보기
35/38
post-custom-banner
function solution(board)
{
    var answer = 0;
    if(board.length===1)return 1
    for(let i=1;i<board.length;i++){
        for(let j=1;j<board[i].length;j++){
            if(board[i][j]>0){
                board[i][j]=Math.min(board[i-1][j-1],board[i-1][j],board[i][j-1])+1;
            }
            if(board[i][j]>answer){
                answer=board[i][j]
            }
        }
    }
    console.log(board)
    return answer*answer;
}

0개의 댓글