title: "[프로그래머스] 가장 큰 정사각형 찾기 Python 파이썬 해설 (Level 2) - 이도훈"
cleanUrl: "programmers/12905"
description: "프로그래머스 Level 2 문제 [가장 큰 정사각형 찾기]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

def solution(board):

    for r in range(1, len(board)):
        for c in range(1, len(board[0])):
            
            if board[r][c] >= 1:
            	board[r][c] = min(board[r-1][c], board[r][c-1], board[r-1][c-1]) + 1

    answer = 0
    for r in range(len(board)):
        for c in range(len(board[0])):
            answer = max(answer, board[r][c])
            
    return answer**2

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges