[Algorithm] Programmers :: 가장 큰 정사각형

https://school.programmers.co.kr/learn/courses/30/lessons/12905

프로그래머스

int solution(vector<vector<int>> board)
{
    int answer = board[0][0];
 
    int rowSize = board.size();
    int colSize = board[0].size();
 
    for (int i = 1; i < rowSize; ++i)
    {
        for (int j = 1; j < colSize; ++j)
        {
            if (board[i][j] == 1)
            {
                board[i][j] = min({ board[i - 1][j - 1], board[i - 1][j], board[i][j - 1] }) + 1;
                answer = max(answer, board[i][j]);
            }
        }
    }
    
    return answer * answer;
}

 

처음 접근은 나쁘지 않게했는데 결국 못풀어서 다른 사람 풀이를 참고했다.

https://donggoolosori.github.io/2020/12/20/pgmsquare/

[프로그래머스] 가장 큰 정사각형 찾기- C++ - DGOS | 동꿀오소리