코딩테스트

[못풀었다/꼭다시풀기/프로그래머스] 가장 큰 정사각형찾기

_서리__ 2023. 6. 4. 15:52
function solution(board){
    const n = board.length
    const m = board[0].length
    let answer = 0;
    if(n<2||m<2) return 1
    for(let i=1;i<n;i++){
        for(let j=1;j<m;j++){
            if(board[i][j]!==0){
                board[i][j] = Math.min(board[i][j-1],board[i-1][j],board[i-1][j-1])+1
                answer = Math.max(board[i][j],answer)
            }
        }
    }
    return answer**2
}

DP를 이용해서 풀어야한다