[프로그래머스]가장 큰 정사각형 찾기

문제링크
https://programmers.co.kr/learn/courses/30/lessons/12905

문제 설명

1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.)

예를 들어

가 있다면 가장 큰 정사각형은

가 되며 넓이는 9가 되므로 9를 반환해 주면 됩니다.

제한사항

• 표(board)는 2차원 배열로 주어집니다.
• 표(board)의 행(row)의 크기 : 1,000 이하의 자연수
• 표(board)의 열(column)의 크기 : 1,000 이하의 자연수
• 표(board)의 값은 1또는 0으로만 이루어져 있습니다.

입출력 예

다른사람 코드

function solution(board){
    var answer = 0;
    let row = board.length; 
    let col = board[0].length; 

    if(row < 2 || col < 2) return 1;

    for(let i=1; i<row; i++){
        for(let j=1; j<col; j++){
            if(board[i][j] !== 0){
                let min = Math.min(board[i-1][j-1], board[i-1][j], board[i][j-1]);
                board[i][j] = min + 1;
            }
            if(answer < board[i][j]) answer = board[i][j];
        }
    }
    return answer * answer;
}

문제를 풀어보려고 했는데 길이값을 어떻게 줘야 할지 모르겠어서 다른분의 코드를 보았다. 다음에 다시 풀어봐야겠다.

TIL

• 가장 큰 값이 나오면 누적값으로 값을 찾아보려는 시도를 해보자.